No. Title Author Year
1 AC^0[p] Lower Bounds Against MCSP via the Coin Problem Golovnev, Alexander et al. 2019
2 On the Computational Power of Radio Channels Braverman, Mark et al. 2019
3 Time-Space Lower Bounds for Two-Pass Learning Garg, Sumegha et al. 2019
4 Cubic Formula Size Lower Bounds Based on Compositions with Majority Gál, Anna et al. 2018
5 Pseudorandom Generators for Low Sensitivity Functions Hatami, Pooya et al. 2018
6 Pseudorandom Generators from the Second Fourier Level and Applications to AC0 with Parity Gates Chattopadhyay, Eshan et al. 2018
7 Low-Sensitivity Functions from Unambiguous Certificates Ben-David, Shalev et al. 2017
8 Lower Bounds for 2-Query LCCs over Large Alphabet Bhattacharyya, Arnab et al. 2017
9 Tight Bounds on the Fourier Spectrum of AC0 Tal, Avishay 2017
10 On the Sensitivity Conjecture Tal, Avishay 2016
Current Page :
Number of result pages: 2
Number of documents: 11


DROPS-Home | Imprint | Privacy Published by LZI