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
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
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
Co-author 7
Pravesh K. Kothari
Princeton University
×
Welcome back
Sign in to Agora
Welcome back! Please sign in to continue.
Email address
Password
Forgot password?
Continue
Do not have an account?
Sign up