Quantitative Correlation Inequalities via Semigroup Interpolation. - Anindya De; Shivam Nadimpalli; Rocco A. Servedio (ITCS, 2021)

Convex Influences. - Anindya De; Shivam Nadimpalli; Rocco A. Servedio (ITCS, 2022)

Approximating Sumset Size. - Anindya De; Shivam Nadimpalli; Rocco A. Servedio (SODA, 2022)

Testing and Learning Quantum Juntas Nearly Optimally. - Thomas Chen; Shivam Nadimpalli; Henry Yuen (SODA, 2023)

Testing Convex Truncation. - Anindya De; Shivam Nadimpalli; Rocco A. Servedio (SODA, 2023)

Testing Junta Truncation. - William He; Shivam Nadimpalli (CoRR, 2023)

Gaussian Approximation of Convex Sets by Intersections of Halfspaces. - Anindya De; Shivam Nadimpalli; Rocco A. Servedio (FOCS, 2024)

Testing Intersecting and Union-Closed Families. - Xi Chen 001; Anindya De; Yuhao Li 002; Shivam Nadimpalli; Rocco A. Servedio (ITCS, 2024)

Mildly Exponential Lower Bounds on Tolerant Testers for Monotonicity, Unateness, and Juntas. - Xi Chen 001; Anindya De; Yuhao Li 002; Shivam Nadimpalli; Rocco A. Servedio (SODA, 2024)

Detecting Low-Degree Truncation. - Anindya De; Huan Li 002; Shivam Nadimpalli; Rocco A. Servedio (STOC, 2024)

Optimal Non-adaptive Tolerant Junta Testing via Local Estimators. - Shivam Nadimpalli; Shyamal Patel (STOC, 2024)

On the Pauli Spectrum of QAC0. - Shivam Nadimpalli; Natalie Parham; Francisca Vasconcelos; Henry Yuen (STOC, 2024)

A Counterexample to a Directed KKL Inequality. - Quentin Dubroff; Shivam Nadimpalli; Bhargav Narayanan (Electron. J. Comb., 2024)

Testing Sumsets is Hard. - Xi Chen 001; Shivam Nadimpalli; Tim Randolph 001; Rocco A. Servedio; Or Zamir (CoRR, 2024)

Sparsifying Suprema of Gaussian Processes. - Anindya De; Shivam Nadimpalli; Ryan O'Donnell; Rocco A. Servedio (CoRR, 2024)

A Complexity-Theoretic Perspective on Convex Geometry - Shivam Nadimpalli (2024)

Relative-error monotonicity testing. - Xi Chen 001; Anindya De; Yizhi Huang; Yuhao Li 002; Shivam Nadimpalli; Rocco A. Servedio; Tianqi Yang (SODA, 2025)

Lower Bounds for Convexity Testing. - Xi Chen 001; Anindya De; Shivam Nadimpalli; Rocco A. Servedio; Erik Waingarten (SODA, 2025)

DNF Learning via Locally Mixing Random Walks. - Josh Alman; Shivam Nadimpalli; Shyamal Patel; Rocco A. Servedio (STOC, 2025)

Faster exact learning of k-term DNFs with membership and equivalence queries. - Josh Alman; Shivam Nadimpalli; Shyamal Patel; Rocco A. Servedio (CoRR, 2025)