Here are links to my Google Scholar and DBLP pages. Feel free to email me with any comments, thoughts, or questions!

Authorship is alphabetical as per convention in mathematics and theoretical computer science.

Preprints

No Price Tags? No Problem: Query Strategies for Unpriced Informationwith Mingda Qiao and Ronitt Rubinfeld(Submitted)

Model-Agnostic Super-Resolution in High-Dimensionswith Xi Chen, Anindya De, Yizhi Huang, Rocco Servedio and Tianqi Yang(Manuscript)

Learning and Testing Convex Functionswith Renato Ferreira Pinto Jr., Cassandra Marcussen and Elchanan Mossel(Submitted)

2026

Testing Noisy Low-Degree Polynomials for Sparsitywith Yiqiao Bao, Anindya De, Rocco Servedio and Nathan WhiteSTOC 2026

Sparsifying Suprema of Gaussian Processes v2with Anindya De, Ryan O'Donnell and Rocco ServedioSTOC 2026   slides

On the Maximal Gaussian Perimeter of Convex Sets, Revisitedwith Caleb PascaleGAFA Seminar Notes 2026

Halfspaces are Hard to Test with Relative Errorwith Xi Chen, Anindya De, Yizhi Huang, Rocco Servedio and Tianqi YangSODA 2026

Sublinear-Query Relative-Error Testing of Halfspaceswith Xi Chen, Anindya De, Yizhi Huang, Rocco Servedio and Tianqi YangICALP 2026

2025

Faster Exact Learning of k-term DNFs with Membership and Equivalence Querieswith Josh Alman, Rocco Servedio and Shyamal PatelFOCS 2025

DNF Learning via Locally Mixing Random Walkswith Josh Alman, Rocco Servedio and Shyamal PatelSTOC 2025

Lower Bounds for Convexity Testingwith Xi Chen, Anindya De, Rocco Servedio and Erik WaingartenSODA 2025

Relative-Error Monotonicity Testingwith Xi Chen, Anindya De, Yizhi Huang, Yuhao Li, Rocco Servedio and Tianqi YangSODA 2025

Testing Sumsets is Hardwith Xi Chen, Rocco Servedio, Tim Randolph and Or ZamirESA 2025

2024

Gaussian Approximation of Convex Sets by Intersections of Halfspaceswith Anindya De and Rocco ServedioFOCS 2024

A Counterexample to a Directed KKL Inequalitywith Quentin Dubroff and Bhargav NarayananElectron. J. Combin. 2024

Detecting Low-Degree Truncation v2with Anindya De, Huan Li and Rocco ServedioSTOC 2024   video

Optimal Non-Adaptive Tolerant Junta Testing via Local Estimatorswith Shyamal PatelSTOC 2024   video

On the Pauli Spectrum of QAC0with Natalie Parham, Francisca Vasconcelos and Henry YuenSTOC 2024   QIP 2024   video

Testing Intersecting and Union-Closed Familieswith Xi Chen, Anindya De, Yuhao Li and Rocco ServedioITCS 2024   video

Mildly Exponential Lower Bounds on Tolerant Testers for Monotonicity, Unateness, and Juntaswith Xi Chen, Anindya De, Yuhao Li and Rocco ServedioSODA 2024

2023

Testing Convex Truncation v2with Anindya De and Rocco ServedioSODA 2023   Math. Stat. Learn. 2025   video

Testing and Learning Quantum Juntas Nearly Optimallywith Thomas Chen and Henry YuenSODA 2023   QIP 2023   video

2022

Convex Influenceswith Anindya De and Rocco ServedioITCS 2022   video

Approximating Sumset Sizewith Anindya De and Rocco ServedioSODA 2022   slides

2021

Quantitative Correlation Inequalities via Semigroup Interpolationwith Anindya De and Rocco ServedioITCS 2021   Probab. Theory Related Fields 2022   slides   video

PhD Thesis

A Complexity-Theoretic Perspective on Convex Geometry
Academic Commons   bonus 1   bonus 2
See [DNOS'26] and [DNS'25] for updated versions of Chapters 6 and 8 respectively.

Notes

Testing Junta Truncationwith William HeSubsumed by [BHS'26].