Follow
Shivam Nadimpalli
Shivam Nadimpalli
Verified email at columbia.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
212022
Convex Influences
A De, S Nadimpalli, RA Servedio
arXiv preprint arXiv:2109.03107, 2021
122021
Testing Convex Truncation
A De, S Nadimpalli, RA Servedio
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
62023
Quantitative Correlation Inequalities via Semigroup Interpolation
A De, S Nadimpalli, RA Servedio
arXiv preprint arXiv:2012.12216, 2020
62020
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
22024
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
Detecting Low-Degree Truncation
A De, H Li, S Nadimpalli, RA Servedio
arXiv preprint arXiv:2402.08133, 2024
12024
Testing Sumsets is Hard
X Chen, S Nadimpalli, T Randolph, RA Servedio, O Zamir
arXiv preprint arXiv:2401.07242, 2024
12024
Testing Intersecting and Union-Closed Families
X Chen, A De, Y Li, S Nadimpalli, RA Servedio
arXiv preprint arXiv:2311.11119, 2023
12023
On the Pauli Spectrum of QAC0
S Nadimpalli, N Parham, F Vasconcelos, H Yuen
arXiv preprint arXiv:2311.09631, 2023
12023
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
Optimal Non-Adaptive Tolerant Junta Testing via Local Estimators
S Nadimpalli, S Patel
arXiv preprint arXiv:2404.13502, 2024
2024
Gaussian Approximation of Convex Sets by Intersections of Halfspaces
A De, S Nadimpalli, RA Servedio
arXiv preprint arXiv:2311.08575, 2023
2023
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–15