Testing and Learning Quantum Juntas Nearly Optimally T Chen, S Nadimpalli, H Yuen arXiv preprint arXiv:2207.05898, 2022 | 27 | 2022 |
Convex Influences A De, S Nadimpalli, RA Servedio arXiv preprint arXiv:2109.03107, 2021 | 12 | 2021 |
Quantitative Correlation Inequalities via Semigroup Interpolation A De, S Nadimpalli, RA Servedio arXiv preprint arXiv:2012.12216, 2020 | 9 | 2020 |
Testing Convex Truncation A De, S Nadimpalli, RA Servedio Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 7 | 2023 |
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 | 4 | 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 | 2 | 2024 |
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 | 2 | 2024 |
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 |
Testing Sumsets is Hard X Chen, S Nadimpalli, T Randolph, RA Servedio, O Zamir arXiv preprint arXiv:2401.07242, 2024 | 1 | 2024 |
Testing Intersecting and Union-Closed Families X Chen, A De, Y Li, S Nadimpalli, RA Servedio arXiv preprint arXiv:2311.11119, 2023 | 1 | 2023 |
Gaussian Approximation of Convex Sets by Intersections of Halfspaces A De, S Nadimpalli, RA Servedio arXiv preprint arXiv:2311.08575, 2023 | 1 | 2023 |
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 |
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 | | 2024 |
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 |