No. Title Author Year
1 Fourier Growth of Parity Decision Trees Girish, Uma et al. 2021
2 Junta Distance Approximation with Sub-Exponential Queries Iyer, Vishnu et al. 2021
3 Pseudorandom Generators for Read-Once Monotone Branching Programs Doron, Dean et al. 2021
4 Quantum Versus Randomized Communication Complexity, with Efficient Players Girish, Uma et al. 2021
5 Shrinkage Under Random Projections, and Cubic Formula Lower Bounds for AC0 (Extended Abstract) Filmus, Yuval et al. 2021
6 AC^0[p] Lower Bounds Against MCSP via the Coin Problem Golovnev, Alexander et al. 2019
7 On the Computational Power of Radio Channels Braverman, Mark et al. 2019
8 Time-Space Lower Bounds for Two-Pass Learning Garg, Sumegha et al. 2019
9 Cubic Formula Size Lower Bounds Based on Compositions with Majority Gál, Anna et al. 2018
10 Pseudorandom Generators for Low Sensitivity Functions Hatami, Pooya et al. 2018
11 Pseudorandom Generators from the Second Fourier Level and Applications to AC0 with Parity Gates Chattopadhyay, Eshan et al. 2018
12 Low-Sensitivity Functions from Unambiguous Certificates Ben-David, Shalev et al. 2017
13 Lower Bounds for 2-Query LCCs over Large Alphabet Bhattacharyya, Arnab et al. 2017
14 Tight Bounds on the Fourier Spectrum of AC0 Tal, Avishay 2017
15 On the Sensitivity Conjecture Tal, Avishay 2016
16 Two Structural Results for Low Degree Polynomials and Applications Cohen, Gil et al. 2015
Current Page :
Number of result pages: 1
Number of documents: 16

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