Skip to content

Mihir Singhal

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

7

Venues

6

Active years

2022–2026

Best venue rank

A*

Where they publish

Papers

7 indexed papers, newest first.

YearVenueTitleAuthors
2026SODAOne Attack to Rule Them All: Tight Quadratic Bounds for Adaptive Queries on Cardinality Sketches.Edith Cohen, Jelani Nelson, Tams Sarls, Mihir Singhal, Uri Stemmer
2026STOCImproved Local Computation Algorithms for Greedy Set Cover via Retroactive Updates.Slobodan Mitrovic, Srikkanth Ramachandran, Ronitt Rubinfeld, Mihir Singhal
2025ICMLBreaking the Quadratic Barrier: Robust Cardinality Sketches for Adaptive Queries.Edith Cohen, Mihir Singhal, Uri Stemmer
2024COLTOmnipredictors for regression and the approximate rank of convex functions.Parikshit Gopalan, Princewill Okoroafor, Prasad Raghavendra, Abhishek Sherry, Mihir Singhal
2024ESALocally Computing Edge Orientations.Slobodan Mitrovic, Ronitt Rubinfeld, Mihir Singhal
2024FOCSOptimal Quantile Estimation: Beyond the Comparison Model.Meghal Gupta, Mihir Singhal, Hongxun Wu
2022COLTLow-Degree Multicalibration.Parikshit Gopalan, Michael P. Kim, Mihir Singhal, Shengjia Zhao