Skip to main content

Browsing by Author Garg, Sumegha

Showing results 1 to 9 of 9
Publication DateArticle TitleAuthor(s)
2017Coding in Undirected Graphs Is Either Very Helpful or Not Helpful at AllBraverman, Mark; Garg, Sumegha; Schvartzman, Ariel
2020The Coin Problem with Applications to Data StreamsBraverman, Mark; Garg, Sumegha; Woodruff, David P
Jun-2018Extractor-based time-space lower bounds for learningGarg, Sumegha; Raz, Ran; Tal, Avishay
Jun-2018Hitting sets with near-optimal error for read-once branching programsBraverman, Mark; Cohen, Gil; Garg, Sumegha
2017New Security Notions and Feasibility Results for Authentication of Quantum DataGarg, Sumegha; Yuen, Henry; Zhandry, Mark
2019Pseudorandom Pseudo-distributions with Near-Optimal Error for Read-Once Branching ProgramsBraverman, Mark; Cohen, Gil; Garg, Sumegha
2020The Role of Randomness and Noise in Strategic ClassificationBraverman, Mark; Garg, Sumegha
2019Time-Space Lower Bounds for Two-Pass LearningGarg, Sumegha; Raz, Ran; Tal, Avishay
2020Time-Space Tradeoffs for Distinguishing Distributions and Applications to Security of Goldreich’s PRGGarg, Sumegha; Kothari, Pravesh K; Raz, Ran