No. Title Author Year
1 A Stress-Free Sum-Of-Squares Lower Bound for Coloring Kothari, Pravesh K. et al. 2021
2 Memory-Sample Lower Bounds for Learning Parity with Noise Garg, Sumegha et al. 2021
3 Time-Space Tradeoffs for Distinguishing Distributions and Applications to Security of Goldreich’s PRG Garg, Sumegha et al. 2020
4 Improper Learning by Refuting Kothari, Pravesh K. et al. 2018
5 Small-Set Expansion in Shortcode Graph and the 2-to-2 Conjecture Barak, Boaz et al. 2018
6 SOS Lower Bounds with Hard Constraints: Think Global, Act Local Kothari, Pravesh K. et al. 2018
Current Page :
Number of result pages: 1
Number of documents: 6


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