| No. | Title | Author | Year |
|---|---|---|---|
| 1 | Memory-Sample Lower Bounds for Learning Parity with Noise | Garg, Sumegha et al. | 2021 |
| 2 | The Role of Randomness and Noise in Strategic Classification | Braverman, Mark et al. | 2020 |
| 3 | Time-Space Tradeoffs for Distinguishing Distributions and Applications to Security of Goldreich’s PRG | Garg, Sumegha et al. | 2020 |
| 4 | Time-Space Lower Bounds for Two-Pass Learning | Garg, Sumegha et al. | 2019 |
| 5 | The Space Complexity of Mirror Games | Garg, Sumegha et al. | 2018 |
| 6 | Coding in Undirected Graphs Is Either Very Helpful or Not Helpful at All | Braverman, Mark et al. | 2017 |
| Current Page : | |
| Number of result pages: | 1 |
| Number of documents: | 6 |