Follow
Shivam Nadimpalli
Shivam Nadimpalli
Verified email at mit.edu - Homepage
Title
Cited by
Cited by
Year
Testing and Learning Quantum Juntas Nearly Optimally
T Chen, S Nadimpalli, H Yuen
arXiv preprint arXiv:2207.05898, 2022
352022
Convex Influences
A De, S Nadimpalli, RA Servedio
arXiv preprint arXiv:2109.03107, 2021
142021
Quantitative Correlation Inequalities via Semigroup Interpolation
A De, S Nadimpalli, RA Servedio
arXiv preprint arXiv:2012.12216, 2020
112020
On the Pauli Spectrum of QAC0
S Nadimpalli, N Parham, F Vasconcelos, H Yuen
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 1498-1506, 2024
102024
Testing Convex Truncation
A De, S Nadimpalli, RA Servedio
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
92023
Mildly exponential lower bounds on tolerant testers for monotonicity, unateness, and juntas
X Chen, A De, Y Li, S Nadimpalli, RA Servedio
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
62024
Gaussian approximation of convex sets by intersections of halfspaces
A De, S Nadimpalli, RA Servedio
2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS …, 2024
32024
Detecting Low-Degree Truncation
A De, H Li, S Nadimpalli, RA Servedio
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 1027-1038, 2024
32024
Lower bounds for convexity testing
X Chen, A De, S Nadimpalli, RA Servedio, E Waingarten
Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2025
22025
Optimal Non-adaptive Tolerant Junta Testing via Local Estimators
S Nadimpalli, S Patel
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 1039-1050, 2024
22024
Testing Sumsets is Hard
X Chen, S Nadimpalli, T Randolph, RA Servedio, O Zamir
arXiv preprint arXiv:2401.07242, 2024
22024
Testing Intersecting and Union-Closed Families
X Chen, A De, Y Li, S Nadimpalli, RA Servedio
arXiv preprint arXiv:2311.11119, 2023
22023
Quantitative correlation inequalities via extremal power series
A De, S Nadimpalli, RA Servedio
Probability Theory and Related Fields 183 (1-2), 649-675, 2022
22022
Sparsifying suprema of Gaussian processes
A De, S Nadimpalli, R O'Donnell, RA Servedio
arXiv preprint arXiv:2411.14664, 2024
12024
Testing Junta Truncation
W He, S Nadimpalli
arXiv preprint arXiv:2308.13992, 2023
12023
Approximating Sumset Size
A De, S Nadimpalli, RA Servedio
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
12022
Relative-error monotonicity testing
X Chen, A De, Y Huang, Y Li, S Nadimpalli, RA Servedio, T Yang
Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2025
2025
A Complexity-Theoretic Perspective on Convex Geometry
S Nadimpalli
Columbia University, 2024
2024
A Counterexample to a Directed KKL Inequality
Q Dubroff, S Nadimpalli, B Narayanan
arXiv preprint arXiv:2210.02035, 2022
2022
The system can't perform the operation now. Try again later.
Articles 1–19