Scholar
Sumegha Garg
Google Scholar ID: 0KvXR0AAAAAJ
Assistant Professor, Rutgers University
Complexity Theory
Algorithmic Fairness
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
414
H-index
10
i10-index
12
Publications
20
Co-authors
20
list available
Publications
6 items
Systematic Data Structure Lower Bounds via the Query-with-Sketch Model
2026
Cited
0
Query Lower Bounds for Correlation Clustering under Memory Constraints
2026
Cited
0
A Unified Approach to Memory-Sample Tradeoffs for Detecting Planted Structures
2026
Cited
0
Online Learning with Limited Information in the Sliding Window Model
2026
Cited
0
The Space Complexity of Learning-Unlearning Algorithms
2025
Cited
1
Testing Tensor Products of Algebraic Codes
International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques · 2024
Cited
0
Co-authors
15 total
Mark Braverman
Princeton University
Ran Raz
Princeton University
Omer Reingold
Stanford University
Avishay Tal
UC Berkeley
Gil Cohen
Senior lecturer at Tel Aviv University
Aaron Roth
Professor of Computer Science, University of Pennsylvania
Pravesh K. Kothari
Princeton University
David Woodruff
Professor of Computer Science, Carnegie Mellon University
