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


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