Mihir Singhal

23 papers A* 5A 2Journal 16
YearRankTypeTitle / Venue / Authors
2026 J jnl
Improved Local Computation Algorithms for Greedy Set Cover via Retroactive Updates.
CoRR
Slobodan Mitrovic, Srikkanth Ramachandran, Ronitt Rubinfeld, Mihir Singhal
2026 A* conf
One Attack to Rule Them All: Tight Quadratic Bounds for Adaptive Queries on Cardinality Sketches.
SODA
Edith Cohen, Jelani Nelson, Tamás Sarlós, Mihir Singhal, Uri Stemmer
2025 A* conf
Breaking the Quadratic Barrier: Robust Cardinality Sketches for Adaptive Queries.
ICML
Edith Cohen, Mihir Singhal, Uri Stemmer
2025 J jnl
Breaking the Quadratic Barrier: Robust Cardinality Sketches for Adaptive Queries.
CoRR
Edith Cohen, Mihir Singhal, Uri Stemmer
2025 J jnl
Locally computing edge orientations.
CoRR
Slobodan Mitrovic, Ronitt Rubinfeld, Mihir Singhal
2025 J jnl
The communication complexity of distributed estimation.
CoRR
Parikshit Gopalan, Raghu Meka, Prasad Raghavendra, Mihir Singhal, Avi Wigderson
2025 A conf
Tight Bounds for Stream Decodable Error-Correcting Codes.
CCC
Meghal Gupta, Venkatesan Guruswami, Mihir Singhal
2024 A conf
Locally Computing Edge Orientations.
ESA
Slobodan Mitrovic, Ronitt Rubinfeld, Mihir Singhal
2024 J jnl
Omnipredictors for Regression and the Approximate Rank of Convex Functions.
CoRR
Parikshit Gopalan, Princewill Okoroafor, Prasad Raghavendra, Abhishek Shetty, Mihir Singhal
2024 A* conf
Omnipredictors for regression and the approximate rank of convex functions.
COLT
Parikshit Gopalan, Princewill Okoroafor, Prasad Raghavendra, Abhishek Sherry, Mihir Singhal
2024 J jnl
One Attack to Rule Them All: Tight Quadratic Bounds for Adaptive Queries on Cardinality Sketches.
CoRR
Edith Cohen, Jelani Nelson, Tamás Sarlós, Mihir Singhal, Uri Stemmer
2024 A* conf
Optimal Quantile Estimation: Beyond the Comparison Model.
FOCS
Meghal Gupta, Mihir Singhal, Hongxun Wu
2024 J jnl
Optimal quantile estimation: beyond the comparison model.
CoRR
Meghal Gupta, Mihir Singhal, Hongxun Wu
2024 J jnl
Optimal quantile estimation: beyond the comparison model.
Electron. Colloquium Comput. Complex.
Meghal Gupta, Mihir Singhal, Hongxun Wu
2024 J jnl
Tight bounds for stream decodable error-correcting codes.
CoRR
Meghal Gupta, Venkatesan Guruswami, Mihir Singhal
2023 J jnl
Unimodality of a refinement of Lassalle's sequence.
Discret. Math.
Mihir Singhal
2022 J jnl
Erdős-Littlewood-Offord problem with arbitrary probabilities.
Discret. Math.
Mihir Singhal
2022 A* conf
Low-Degree Multicalibration.
COLT
Parikshit Gopalan, Michael P. Kim, Mihir Singhal, Shengjia Zhao
2022 J jnl
Low-Degree Multicalibration.
CoRR
Parikshit Gopalan, Michael P. Kim, Mihir Singhal, Shengjia Zhao
2021 J jnl
Families with no perfect matchings.
Comb. Theory
Mihir Singhal
2021 J jnl
Lower bounds for superpatterns and universal sequences.
J. Comb. Theory A
Zachary Chroman, Matthew Kwan, Mihir Singhal
2020 J jnl
Tetris is NP-hard even with
J. Inf. Process.
Sualeh Asif, Michael J. Coulombe, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Jayson Lynch, Mihir Singhal
2020 J jnl
Tetris is NP-hard even with $O(1)$ rows or columns.
CoRR
Sualeh Asif, Michael J. Coulombe, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Jayson Lynch, Mihir Singhal