research
∙
07/14/2022
A Query-Optimal Algorithm for Finding Counterfactuals
We design an algorithm for finding counterfactuals with strong theoretic...
share
research
∙
09/09/2021
Sharper bounds on the Fourier concentration of DNFs
In 1992 Mansour proved that every size-s DNF formula is Fourier-concentr...
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
Learning stochastic decision trees
We give a quasipolynomial-time algorithm for learning stochastic decisio...
research
∙
02/25/2020
