Sotabase

Career

· C.L.E. Moore Instructor of Mathematics (Postdoc), MIT2024–
· PhD Student, Columbia University2019–2024
· B.S. in Computer Science, Brown University2015–2019

Publications (38)

Testing and Learning Quantum Juntas Nearly Optimally
ACM-SIAM Symposium on Discrete Algorithms · 2022
32
cited
On the Pauli Spectrum of QAC0
Symposium on the Theory of Computing · 2023
24
cited
Quantitative Correlation Inequalities via Semigroup Interpolation
Information Technology Convergence and Services · 2020
10
cited
Testing Convex Truncation
ACM-SIAM Symposium on Discrete Algorithms · 2023
10
cited
Convex Influences
Information Technology Convergence and Services · 2021
7
cited
Detecting Low-Degree Truncation
Symposium on the Theory of Computing · 2024
7
cited
Mildly Exponential Lower Bounds on Tolerant Testers for Monotonicity, Unateness, and Juntas
ACM-SIAM Symposium on Discrete Algorithms · 2023
7
cited
Optimal Non-adaptive Tolerant Junta Testing via Local Estimators
Symposium on the Theory of Computing · 2024
6
cited
Gaussian Approximation of Convex Sets by Intersections of Halfspaces*
IEEE Annual Symposium on Foundations of Computer Science · 2024
4
cited
Lower Bounds for Convexity Testing
arXiv.org · 2024
4
cited
Relative-error monotonicity testing
ACM-SIAM Symposium on Discrete Algorithms · 2024
4
cited
Testing Intersecting and Union-Closed Families
Information Technology Convergence and Services · 2023
3
cited
Quantitative correlation inequalities via extremal power series
Probability theory and related fields · 2022
2
cited
Sparsifying Suprema of Gaussian Processes
arXiv.org · 2024
2
cited
Testing Junta Truncation
arXiv.org · 2023
2
cited
Testing Sumsets is Hard
Embedded Systems and Applications · 2024
2
cited
Advanced Abstract Algebra
2018
1
cited
Approximating Sumset Size
ACM-SIAM Symposium on Discrete Algorithms · 2021
1
cited
DNF Learning via Locally Mixing Random Walks
Symposium on the Theory of Computing · 2025
1
cited
Gaussian Approximation of Convex Sets by Intersections of Halfspaces
arXiv.org · 2023
1
cited
Sotabase
Shivam Nadimpalli | Researcher Profile | Sotabase | Sotabase