Browsing by Author Garg, Sumegha
Showing results 1 to 9 of 9
| Publication Date | Article Title | Author(s) |
| 2017 | Coding in Undirected Graphs Is Either Very Helpful or Not Helpful at All | Braverman, Mark; Garg, Sumegha; Schvartzman, Ariel |
| 2020 | The Coin Problem with Applications to Data Streams | Braverman, Mark; Garg, Sumegha; Woodruff, David P |
| Jun-2018 | Extractor-based time-space lower bounds for learning | Garg, Sumegha; Raz, Ran; Tal, Avishay |
| Jun-2018 | Hitting sets with near-optimal error for read-once branching programs | Braverman, Mark; Cohen, Gil; Garg, Sumegha |
| 2017 | New Security Notions and Feasibility Results for Authentication of Quantum Data | Garg, Sumegha; Yuen, Henry; Zhandry, Mark |
| 2019 | Pseudorandom Pseudo-distributions with Near-Optimal Error for Read-Once Branching Programs | Braverman, Mark; Cohen, Gil; Garg, Sumegha |
| 2020 | The Role of Randomness and Noise in Strategic Classification | Braverman, Mark; Garg, Sumegha |
| 2019 | Time-Space Lower Bounds for Two-Pass Learning | Garg, Sumegha; Raz, Ran; Tal, Avishay |
| 2020 | Time-Space Tradeoffs for Distinguishing Distributions and Applications to Security of Goldreich’s PRG | Garg, Sumegha; Kothari, Pravesh K; Raz, Ran |
