| No. | Title | Author | Year |
|---|---|---|---|
| 1 | Bypassing the XOR Trick: Stronger Certificates for Hypergraph Clique Number | Guruswami, Venkatesan et al. | 2022 |
| 2 | A Stress-Free Sum-Of-Squares Lower Bound for Coloring | Kothari, Pravesh K. et al. | 2021 |
| 3 | Memory-Sample Lower Bounds for Learning Parity with Noise | Garg, Sumegha et al. | 2021 |
| 4 | Time-Space Tradeoffs for Distinguishing Distributions and Applications to Security of Goldreich’s PRG | Garg, Sumegha et al. | 2020 |
| 5 | Improper Learning by Refuting | Kothari, Pravesh K. et al. | 2018 |
| 6 | Small-Set Expansion in Shortcode Graph and the 2-to-2 Conjecture | Barak, Boaz et al. | 2018 |
| 7 | 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: | 7 |