Search for persons
X
?
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) ,
9
Properly learning decision trees with queries is NP-hard:
, In:
?
Proceedings of the 37th Computational Complexity Conference ,
10
The composition complexity of majority:
, In:
?
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) ,
11
Tradeoffs for small-depth Frege proofs:
, In:
?
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) ,
13
Sharper bounds on the Fourier concentration of DNFs:
, In:
?
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) ,
14
Properly learning decision trees in almost polynomial time:
, In:
?
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS) ,
15