Testing and Learning Quantum Juntas Nearly Optimally T Chen, S Nadimpalli, H Yuen arXiv preprint arXiv:2207.05898, 2022 | 35 | 2022 |
Convex Influences A De, S Nadimpalli, RA Servedio arXiv preprint arXiv:2109.03107, 2021 | 14 | 2021 |
Quantitative Correlation Inequalities via Semigroup Interpolation A De, S Nadimpalli, RA Servedio arXiv preprint arXiv:2012.12216, 2020 | 11 | 2020 |
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 | 10 | 2024 |
Testing Convex Truncation A De, S Nadimpalli, RA Servedio Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 9 | 2023 |
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 | 6 | 2024 |
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 | 3 | 2024 |
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 | 3 | 2024 |
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 | 2 | 2025 |
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 | 2 | 2024 |
Testing Sumsets is Hard X Chen, S Nadimpalli, T Randolph, RA Servedio, O Zamir arXiv preprint arXiv:2401.07242, 2024 | 2 | 2024 |
Testing Intersecting and Union-Closed Families X Chen, A De, Y Li, S Nadimpalli, RA Servedio arXiv preprint arXiv:2311.11119, 2023 | 2 | 2023 |
Quantitative correlation inequalities via extremal power series A De, S Nadimpalli, RA Servedio Probability Theory and Related Fields 183 (1-2), 649-675, 2022 | 2 | 2022 |
Sparsifying suprema of Gaussian processes A De, S Nadimpalli, R O'Donnell, RA Servedio arXiv preprint arXiv:2411.14664, 2024 | 1 | 2024 |
Testing Junta Truncation W He, S Nadimpalli arXiv preprint arXiv:2308.13992, 2023 | 1 | 2023 |
Approximating Sumset Size A De, S Nadimpalli, RA Servedio Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022 | 1 | 2022 |
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 |