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
Current Page :
Number of result pages: 1
Number of documents: 14


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI