We stand with Ukraine  

Shivam Nadimpalli

According to our database1, Shivam Nadimpalli authored at least 13 papers between 2021 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Detecting Low-Degree Truncation.
[BibTeX]
[DOI]
Anindya De
,
Huan Li
,
Shivam Nadimpalli
,
Rocco A. Servedio
CoRR, 2024

Testing Sumsets is Hard.
[BibTeX]
[DOI]
Xi Chen
,
Shivam Nadimpalli
,
Tim Randolph
,
Rocco A. Servedio
,
Or Zamir
CoRR, 2024

Mildly Exponential Lower Bounds on Tolerant Testers for Monotonicity, Unateness, and Juntas.
[BibTeX]
[DOI]
Xi Chen
,
Anindya De
,
Yuhao Li
,
Shivam Nadimpalli
,
Rocco A. Servedio
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Testing Intersecting and Union-Closed Families.
[BibTeX]
[DOI]
Xi Chen
,
Anindya De
,
Yuhao Li
,
Shivam Nadimpalli
,
Rocco A. Servedio
Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023
On the Pauli Spectrum of QAC0.
[BibTeX]
[DOI]
Shivam Nadimpalli
,
Natalie Parham
,
Francisca Vasconcelos
,
Henry Yuen
CoRR, 2023

Gaussian Approximation of Convex Sets by Intersections of Halfspaces.
[BibTeX]
[DOI]
Anindya De
,
Shivam Nadimpalli
,
Rocco A. Servedio
CoRR, 2023

Testing Junta Truncation.
[BibTeX]
[DOI]
William He
,
Shivam Nadimpalli
CoRR, 2023

Testing Convex Truncation.
[BibTeX]
[DOI]
Anindya De
,
Shivam Nadimpalli
,
Rocco A. Servedio
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Testing and Learning Quantum Juntas Nearly Optimally.
[BibTeX]
[DOI]
Thomas Chen
,
Shivam Nadimpalli
,
Henry Yuen
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022
A Counterexample to a Directed KKL Inequality.
[BibTeX]
[DOI]
Quentin Dubroff
,
Shivam Nadimpalli
,
Bhargav Narayanan
CoRR, 2022

Approximating Sumset Size.
[BibTeX]
[DOI]
Anindya De
,
Shivam Nadimpalli
,
Rocco A. Servedio
Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Convex Influences.
[BibTeX]
[DOI]
Anindya De
,
Shivam Nadimpalli
,
Rocco A. Servedio
Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2021
Quantitative Correlation Inequalities via Semigroup Interpolation.
[BibTeX]
[DOI]
Anindya De
,
Shivam Nadimpalli
,
Rocco A. Servedio
Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021


  Loading...