Shivam Nadimpalli

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 24

Top Topics

Top Venues

Publications

Xi Chen, Anindya De, Yuhao Li, Shivam Nadimpalli, Rocco A. Servedio
Testing Intersecting and Union-Closed Families. ITCS (2024)
Shivam Nadimpalli, Shyamal Patel
Optimal Non-Adaptive Tolerant Junta Testing via Local Estimators. CoRR (2024)
Shivam Nadimpalli, Shyamal Patel
Optimal Non-adaptive Tolerant Junta Testing via Local Estimators. STOC (2024)
Xi Chen, Anindya De, Yuhao Li, Shivam Nadimpalli, Rocco A. Servedio
Mildly Exponential Lower Bounds on Tolerant Testers for Monotonicity, Unateness, and Juntas. SODA (2024)
Anindya De, Huan Li, Shivam Nadimpalli, Rocco A. Servedio
Detecting Low-Degree Truncation. CoRR (2024)
Xi Chen, Shivam Nadimpalli, Tim Randolph, Rocco A. Servedio, Or Zamir
Testing Sumsets is Hard. CoRR (2024)
Shivam Nadimpalli, Natalie Parham, Francisca Vasconcelos, Henry Yuen
On the Pauli Spectrum of QAC0. STOC (2024)
Anindya De, Huan Li, Shivam Nadimpalli, Rocco A. Servedio
Detecting Low-Degree Truncation. STOC (2024)
Shivam Nadimpalli, Natalie Parham, Francisca Vasconcelos, Henry Yuen
On the Pauli Spectrum of QAC0. CoRR (2023)
Xi Chen, Anindya De, Yuhao Li, Shivam Nadimpalli, Rocco A. Servedio
Testing Intersecting and Union-Closed Families. CoRR (2023)
Anindya De, Shivam Nadimpalli, Rocco A. Servedio
Testing Convex Truncation. SODA (2023)
Anindya De, Shivam Nadimpalli, Rocco A. Servedio
Gaussian Approximation of Convex Sets by Intersections of Halfspaces. CoRR (2023)
William He, Shivam Nadimpalli
Testing Junta Truncation. CoRR (2023)
Thomas Chen, Shivam Nadimpalli, Henry Yuen
Testing and Learning Quantum Juntas Nearly Optimally. SODA (2023)
Xi Chen, Anindya De, Yuhao Li, Shivam Nadimpalli, Rocco A. Servedio
Mildly Exponential Lower Bounds on Tolerant Testers for Monotonicity, Unateness, and Juntas. CoRR (2023)
Anindya De, Shivam Nadimpalli, Rocco A. Servedio
Testing Convex Truncation. CoRR (2023)
Thomas Chen, Shivam Nadimpalli, Henry Yuen
Testing and Learning Quantum Juntas Nearly Optimally. CoRR (2022)
Anindya De, Shivam Nadimpalli, Rocco A. Servedio
Approximating Sumset Size. SODA (2022)
Anindya De, Shivam Nadimpalli, Rocco A. Servedio
Convex Influences. ITCS (2022)
Quentin Dubroff, Shivam Nadimpalli, Bhargav Narayanan
A Counterexample to a Directed KKL Inequality. CoRR (2022)
Anindya De, Shivam Nadimpalli, Rocco A. Servedio
Convex Influences. CoRR (2021)
Anindya De, Shivam Nadimpalli, Rocco A. Servedio
Approximating Sumset Size. CoRR (2021)
Anindya De, Shivam Nadimpalli, Rocco A. Servedio
Quantitative Correlation Inequalities via Semigroup Interpolation. ITCS (2021)
Anindya De, Shivam Nadimpalli, Rocco A. Servedio
Quantitative Correlation Inequalities via Semigroup Interpolation. CoRR (2020)