No. |
Title |
Author |
Year |
1 |
Reconstructing Decision Trees |
Blanc, Guy et al. |
2022 |
2 |
Decision Tree Heuristics Can Fail, Even in the Smoothed Setting |
Blanc, Guy et al. |
2021 |
3 |
Deterministic Approximate Counting of Polynomial Threshold Functions via a Derandomized Regularity Lemma |
Servedio, Rocco A. et al. |
2021 |
4 |
Learning Stochastic Decision Trees |
Blanc, Guy et al. |
2021 |
5 |
On the Power and Limitations of Branch and Cut |
Fleming, Noah et al. |
2021 |
6 |
The Power of Many Samples in Query Complexity |
Bassilakis, Andrew et al. |
2020 |
7 |
Top-Down Induction of Decision Trees: Rigorous Guarantees and Inherent Limitations |
Blanc, Guy et al. |
2020 |
8 |
Improved Pseudorandom Generators from Pseudorandom Multi-Switching Lemmas |
Servedio, Rocco A. et al. |
2019 |
9 |
Luby-Velickovic-Wigderson Revisited: Improved Correlation Bounds and Pseudorandom Generators for Depth-Two Circuits |
Servedio, Rocco A. et al. |
2018 |
10 |
Adaptivity Is Exponentially Powerful for Testing Monotonicity of Halfspaces |
Chen, Xi et al. |
2017 |
11 |
Settling the Query Complexity of Non-Adaptive Junta Testing |
Chen, Xi et al. |
2017 |
12 |
What Circuit Classes Can Be Learned with Non-Trivial Savings? |
Servedio, Rocco A. et al. |
2017 |
13 |
Adaptivity Helps for Testing Juntas |
Servedio, Rocco A. et al. |
2015 |
14 |
Learning Circuits with few Negations |
Blais, Eric et al. |
2015 |