Scholar
Mihir Singhal
Google Scholar ID: 4L1h5rkAAAAJ
UC Berkeley
probability
combinatorics
algorithms
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
127
H-index
6
i10-index
3
Publications
14
Co-authors
9
list available
Publications
6 items
Average-Radius List-Decodability of Random Linear Codes
2026
Cited
0
Improved Local Computation Algorithms for Greedy Set Cover via Retroactive Updates
2026
Cited
0
The communication complexity of distributed estimation
2025
Cited
0
Breaking the Quadratic Barrier: Robust Cardinality Sketches for Adaptive Queries
2025
Cited
0
Locally Computing Edge Orientations
Embedded Systems and Applications · 2025
Cited
0
One Attack to Rule Them All: Tight Quadratic Bounds for Adaptive Queries on Cardinality Sketches
arXiv.org · 2024
Cited
1
Co-authors
7 total
Parikshit Gopalan
Apple
Michael P. Kim
Cornell University
Shengjia Zhao
OpenAI
Meghal Gupta
U.C. Berkeley
Prasad Raghavendra
Professor, University of California Berkeley
Princewill Okoroafor
Cornell University
Abhishek Shetty
Postdoctoral Fellow, Massachussetts Institute of Technology
