关注
Shivam Nadimpalli
Shivam Nadimpalli
在 columbia.edu 的电子邮件经过验证 - 首页
标题
引用次数
引用次数
年份
Testing and Learning Quantum Juntas Nearly Optimally
T Chen, S Nadimpalli, H Yuen
arXiv preprint arXiv:2207.05898, 2022
272022
Convex Influences
A De, S Nadimpalli, RA Servedio
arXiv preprint arXiv:2109.03107, 2021
122021
Quantitative Correlation Inequalities via Semigroup Interpolation
A De, S Nadimpalli, RA Servedio
arXiv preprint arXiv:2012.12216, 2020
92020
Testing Convex Truncation
A De, S Nadimpalli, RA Servedio
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
72023
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
42024
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
22024
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
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
Gaussian Approximation of Convex Sets by Intersections of Halfspaces
A De, S Nadimpalli, RA Servedio
arXiv preprint arXiv:2311.08575, 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
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
系统目前无法执行此操作,请稍后再试。
文章 1–16