Mihir Singhal

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 12

Top Topics

Convex Functions

Top Venues

J. Comb. Theory, Ser. A

Publications

Parikshit Gopalan, Princewill Okoroafor, Prasad Raghavendra, Abhishek Shetty, Mihir Singhal
Omnipredictors for Regression and the Approximate Rank of Convex Functions. CoRR (2024)
Meghal Gupta, Mihir Singhal, Hongxun Wu
Optimal quantile estimation: beyond the comparison model. CoRR (2024)
Meghal Gupta, Mihir Singhal, Hongxun Wu
Optimal quantile estimation: beyond the comparison model. Electron. Colloquium Comput. Complex. (2024)
Meghal Gupta, Venkatesan Guruswami, Mihir Singhal
Tight bounds for stream decodable error-correcting codes. CoRR (2024)
Parikshit Gopalan, Princewill Okoroafor, Prasad Raghavendra, Abhishek Sherry, Mihir Singhal
Omnipredictors for regression and the approximate rank of convex functions. COLT (2024)
Mihir Singhal
Unimodality of a refinement of Lassalle's sequence. Discret. Math. 346 (7) (2023)
Parikshit Gopalan, Michael P. Kim, Mihir Singhal, Shengjia Zhao
Low-Degree Multicalibration. CoRR (2022)
Mihir Singhal
Erdős-Littlewood-Offord problem with arbitrary probabilities. Discret. Math. 345 (11) (2022)
Parikshit Gopalan, Michael P. Kim, Mihir Singhal, Shengjia Zhao
Low-Degree Multicalibration. COLT (2022)
Zachary Chroman, Matthew Kwan, Mihir Singhal
Lower bounds for superpatterns and universal sequences. J. Comb. Theory, Ser. A 182 (2021)
Sualeh Asif, Michael J. Coulombe, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Jayson Lynch, Mihir Singhal
(1) Rows or Columns. J. Inf. Process. 28 (2020)
Sualeh Asif, Michael J. Coulombe, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Jayson Lynch, Mihir Singhal
Tetris is NP-hard even with $O(1)$ rows or columns. CoRR (2020)