Hello! I am a C.L.E. Moore Instructor of Mathematics (≈ departmental postdoc) at MIT.
I completed my PhD in the theory group at Columbia, where I was extremely fortunate to be advised by Rocco Servedio and Mihalis Yannakakis.
Email: shivamn@mit.edu Office: 2-376
I am on the academic job market in 2026–27, seeking faculty positions beginning in Fall 2027.
Research
My research lies at the interface of high-dimensional geometry, probability, and theoretical computer science. I am interested in understanding when and how structure in high-dimensional settings (such as convexity, low-dimensionality, or sparsity) can be efficiently recognized and exploited. My work develops efficient algorithms as well as mathematical foundations for core questions in complexity theory, learning theory, statistics, and property testing.
You can find all my papers here, as well as on my Google Scholar and DBLP pages.
Selected Papers
Optimal Sparsification of Gaussian Processes(Preprint)
Gaussian Approximation of Convex Sets by Intersections of HalfspacesFOCS 2024
Optimal Non-Adaptive Tolerant Junta Testing via Local EstimatorsSTOC 2024
On the Pauli Spectrum of QAC0STOC 2024 QIP 2024
Quantitative Correlation Inequalities via Semigroup InterpolationProbab. Theory Related Fields 2022
Service
- I co-organize TCS+, an online seminar series in theoretical computer science. Suggest a talk here!
- I'm co-organizing a workshop at STOC 2026 on Testing in the Modern World.
