No. Title Author Year
1 Top-Down Induction of Decision Trees: Rigorous Guarantees and Inherent Limitations Blanc, Guy et al. 2020
2 Improved Pseudorandom Generators from Pseudorandom Multi-Switching Lemmas Servedio, Rocco A. et al. 2019
3 Luby-Velickovic-Wigderson Revisited: Improved Correlation Bounds and Pseudorandom Generators for Depth-Two Circuits Servedio, Rocco A. et al. 2018
4 Adaptivity Is Exponentially Powerful for Testing Monotonicity of Halfspaces Chen, Xi et al. 2017
5 Settling the Query Complexity of Non-Adaptive Junta Testing Chen, Xi et al. 2017
6 What Circuit Classes Can Be Learned with Non-Trivial Savings? Servedio, Rocco A. et al. 2017
7 Adaptivity Helps for Testing Juntas Servedio, Rocco A. et al. 2015
8 Learning Circuits with few Negations Blais, Eric et al. 2015
Current Page :
Number of result pages: 1
Number of documents: 8


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