Sumegha Garg
Scholar

Sumegha Garg

Google Scholar ID: 0KvXR0AAAAAJ
Assistant Professor, Rutgers University
Complexity TheoryAlgorithmic Fairness
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
414
 
H-index
10
 
i10-index
12
 
Publications
20
 
Co-authors
20
list available
Contact
No contact links provided.
Publications
5 items
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
Resume (English only)
Co-authors
20 total
Mark Braverman
Mark Braverman
Princeton University
Ran Raz
Ran Raz
Princeton University
Omer Reingold
Omer Reingold
Stanford University
Avishay Tal
Avishay Tal
UC Berkeley
Gil Cohen
Gil Cohen
Senior lecturer at Tel Aviv University
Aaron Roth
Aaron Roth
Professor of Computer Science, University of Pennsylvania
Co-author 7
Co-author 7
Pravesh K. Kothari
Pravesh K. Kothari
Princeton University