A query-optimal algorithm for finding counterfactuals

Guy Blanc, Caleb Koch, Jane Lange, Li-Yang Tan

Abstract: We design an algorithm for finding counterfactuals with strong theoretical guarantees on its performance. For any monotone model $f : X^d \to \{0,1\}$ and instance $x^\star$, our algorithm makes \[...