Scholar
Shivam Nadimpalli
Google Scholar ID: jmiN7_YAAAAJ
Massachusetts Institute of Technology
Citations & Impact
Citations
181
H-index
8
i10-index
7
Publications
20
Co-authors
0
Contact
Publications
Resume (English only)
Academic Achievements
- Publications:
- - 2026: 'Halfspaces are hard to test with relative error' (with Xi Chen, Anindya De, Yizhi Huang, Rocco Servedio, and Tianqi Yang), SODA 2026.
- - 2025: 'Faster Exact Learning of k-term DNFs with Membership and Equivalence Queries' (with Josh Alman, Rocco Servedio, and Shyamal Patel), FOCS 2025.
- - 2024: 'Gaussian Approximation of Convex Sets by Intersections of Halfspaces' (with Anindya De and Rocco Servedio), FOCS 2024.
- - 2023: 'Testing Convex Truncation' (with Anindya De and Rocco Servedio), SODA 2023.
- - 2022: 'Convex Influences' (with Anindya De and Rocco Servedio), ITCS 2022.
- - 2021: 'Quantitative Correlation Inequalities via Semigroup Interpolation' (with Anindya De and Rocco Servedio), ITCS 2021.
Research Experience
- Current Position: C.L.E. Moore Instructor of Mathematics at MIT; Completed PhD in the theory group at Columbia University.
Education
- PhD: Theory Group at Columbia University, advised by Rocco Servedio and Mihalis Yannakakis.
Background
- Research Interests: Theoretical computer science, with an emphasis on sublinear algorithms and high-dimensional geometry. Brief Introduction: C.L.E. Moore Instructor of Mathematics at MIT (≈ departmental postdoc).
Miscellany
- Email: shivamn@mit.edu
- Office: 2-376
Co-authors