Shivam Nadimpalli
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
17
Venues
5
Active years
2022–2026
Best venue rank
A*
Where they publish
Papers
17 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ICALP | Sublinear-Query Relative-Error Testing of Halfspaces. | Xi Chen, Anindya De, Yizhi Huang, Shivam Nadimpalli, Rocco A. Servedio, Tianqi Yang |
| 2026 | SODA | Halfspaces are hard to test with relative error. | Xi Chen, Anindya De, Yizhi Huang, Shivam Nadimpalli, Rocco A. Servedio, Tianqi Yang |
| 2026 | STOC | Testing Noisy Low-Degree Polynomials for Sparsity. | Yiqiao Bao, Anindya De, Shivam Nadimpalli, Rocco A. Servedio, Nathan White |
| 2026 | STOC | Sparsifying Suprema of Gaussian Processes. | Anindya De, Shivam Nadimpalli, Ryan O'Donnell, Rocco A. Servedio |
| 2025 | ESA | Testing Sumsets Is Hard. | Xi Chen, Shivam Nadimpalli, Tim Randolph, Rocco A. Servedio, Or Zamir |
| 2025 | FOCS | Faster Exact Learning of k-Term DNFs with Membership and Equivalence Queries. | Josh Alman, Shivam Nadimpalli, Shyamal Patel, Rocco A. Servedio |
| 2025 | SODA | Relative-error monotonicity testing. | Xi Chen, Anindya De, Yizhi Huang, Yuhao Li, Shivam Nadimpalli, Rocco A. Servedio, Tianqi Yang |
| 2025 | SODA | Lower Bounds for Convexity Testing. | Xi Chen, Anindya De, Shivam Nadimpalli, Rocco A. Servedio, Erik Waingarten |
| 2025 | STOC | DNF Learning via Locally Mixing Random Walks. | Josh Alman, Shivam Nadimpalli, Shyamal Patel, Rocco A. Servedio |
| 2024 | FOCS | Gaussian Approximation of Convex Sets by Intersections of Halfspaces. | Anindya De, Shivam Nadimpalli, Rocco A. Servedio |
| 2024 | SODA | Mildly Exponential Lower Bounds on Tolerant Testers for Monotonicity, Unateness, and Juntas. | Xi Chen, Anindya De, Yuhao Li, Shivam Nadimpalli, Rocco A. Servedio |
| 2024 | STOC | Detecting Low-Degree Truncation. | Anindya De, Huan Li, Shivam Nadimpalli, Rocco A. Servedio |
| 2024 | STOC | Optimal Non-adaptive Tolerant Junta Testing via Local Estimators. | Shivam Nadimpalli, Shyamal Patel |
| 2024 | STOC | On the Pauli Spectrum of QAC0. | Shivam Nadimpalli, Natalie Parham, Francisca Vasconcelos, Henry Yuen |
| 2023 | SODA | Testing and Learning Quantum Juntas Nearly Optimally. | Thomas Chen, Shivam Nadimpalli, Henry Yuen |
| 2023 | SODA | Testing Convex Truncation. | Anindya De, Shivam Nadimpalli, Rocco A. Servedio |
| 2022 | SODA | Approximating Sumset Size. | Anindya De, Shivam Nadimpalli, Rocco A. Servedio |