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.
No Price Tags? No Problem: Query Strategies for Unpriced Information(Submitted)
Model-Agnostic Super-Resolution in High-Dimensions(Manuscript)
Learning and Testing Convex Functions(Submitted)
Testing Noisy Low-Degree Polynomials for SparsitySTOC 2026
Sparsifying Suprema of Gaussian Processes v2STOC 2026 slides
On the Maximal Gaussian Perimeter of Convex Sets, RevisitedGAFA Seminar Notes 2026
Halfspaces are Hard to Test with Relative ErrorSODA 2026
Sublinear-Query Relative-Error Testing of HalfspacesICALP 2026
Faster Exact Learning of k-term DNFs with Membership and Equivalence QueriesFOCS 2025
DNF Learning via Locally Mixing Random WalksSTOC 2025
Lower Bounds for Convexity TestingSODA 2025
Relative-Error Monotonicity TestingSODA 2025
Testing Sumsets is HardESA 2025
Gaussian Approximation of Convex Sets by Intersections of HalfspacesFOCS 2024
A Counterexample to a Directed KKL InequalityElectron. J. Combin. 2024
Detecting Low-Degree Truncation v2STOC 2024 video
Optimal Non-Adaptive Tolerant Junta Testing via Local EstimatorsSTOC 2024 video
On the Pauli Spectrum of QAC0STOC 2024 QIP 2024 video
Testing Intersecting and Union-Closed FamiliesITCS 2024 video
Mildly Exponential Lower Bounds on Tolerant Testers for Monotonicity, Unateness, and JuntasSODA 2024
Testing Convex Truncation v2SODA 2023 Math. Stat. Learn. 2025 video
Testing and Learning Quantum Juntas Nearly OptimallySODA 2023 QIP 2023 video
Convex InfluencesITCS 2022 video
Approximating Sumset SizeSODA 2022 slides
Quantitative Correlation Inequalities via Semigroup InterpolationITCS 2021 Probab. Theory Related Fields 2022 slides video
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.
Testing Junta TruncationSubsumed by [BHS'26].