A query-optimal algorithm for finding counterfactuals
Authors: Guy Blanc, Caleb Koch, Jane Lange, Li-Yang Tan
ICML 2022 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | Our work is theoretical in nature: we give an algorithm with strong bounds on its query complexity and all the counterfactuals that it returns are guaranteed to be optimal. We view our main contribution as proving the curse of dimensionality can be strongly evaded for a broad and natural class of models all monotone models. |
| Researcher Affiliation | Academia | 1Department of Computer Science, Stanford University 2Department of Computer Science, Massachusetts Institute of Technology. |
| Pseudocode | Yes | Figure 1: Helper algorithm FINDMINIMAL Figure 2: Algorithm for finding optimal counterfactuals, using FINDMINIMAL as its main subroutine. |
| Open Source Code | No | The paper does not provide any explicit statement about open-sourcing its code or a link to a code repository. |
| Open Datasets | No | The paper is theoretical and focuses on algorithm design and proofs. It does not conduct experiments on datasets or mention any training data. |
| Dataset Splits | No | The paper is theoretical and focuses on algorithm design and proofs. It does not mention any validation dataset splits. |
| Hardware Specification | No | The paper is theoretical and does not describe any experimental hardware specifications. |
| Software Dependencies | No | The paper is theoretical and does not list any specific software dependencies with version numbers. |
| Experiment Setup | No | The paper is theoretical and focuses on algorithm design and proofs. It does not provide details about an experimental setup, such as hyperparameters or training settings. |