Search for persons
X
?
Proceedings of the 55th Annual ACM Symposium on Theory of Computing ,
8
Lifting Uniform Learners via Distributional Decomposition:
, In:
?
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) ,
9
Properly learning decision trees with queries is NP-hard:
, In:
?
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) ,
10
A strong composition theorem for junta complexity and the b..:
, In:
?
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS) ,
11
Almost 3-Approximate Correlation Clustering in Constant Rou..:
, In:
?
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) ,
12
Properly learning decision trees in almost polynomial time:
, In:
?
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) ,
13
Tradeoffs for small-depth Frege proofs:
, In:
?
Proceedings of the 37th Computational Complexity Conference ,
15