research
∙
07/14/2022
A Query-Optimal Algorithm for Finding Counterfactuals
We design an algorithm for finding counterfactuals with strong theoretic...
research
∙
09/01/2021
Properly learning decision trees in almost polynomial time
We give an n^O(loglog n)-time membership query algorithm for properly an...
research
∙
05/08/2021