Quantum Advantage from Sampling Shallow Circuits: Beyond Hardness of Marginals
with Daniel Grier, Daniel M. Kane, Jackson Morris, and Kewen Wu
Submitted, 2025.
Publications
Authorship is ordered alphabetically (as in the TCS tradition), and papers are ordered by first publication date.Quasipolynomial Bounds for the Corners Theorem
with Michael Jaber, Yang P. Liu, Shachar Lovett, and Mehtaab Sawhney
Symposium on Foundations of Computer Science (FOCS) - Best Paper, 2025.
Strong Bounds for Skew-Corner-Free Sets
with Michael Jaber and Shachar Lovett
Discrete Analysis, 2025.
Locally Sampleable Uniform Symmetric Distributions
with Daniel M. Kane and Kewen Wu
Symposium on Theory of Computing (STOC), 2025.
A Tight Lower Bound on Non-Adaptive Group Testing Estimation
with Nader H. Bshouty, Tsun-Ming Cheung, Gergely Harcos, and Hamed Hatami
Discrete Applied Mathematics, 2025.
Refuting Approaches to the Log-Rank Conjecture for XOR Functions
with Hamed Hatami, Kaave Hosseini, and Shachar Lovett
International Colloquium on Automata, Languages, and Programming (ICALP), 2024.
Locality Bounds for Sampling Hamming Slices
with Daniel M. Kane and Kewen Wu
Symposium on Theory of Computing (STOC), 2024.
Extremal Graphs for a Spectral Inequality on Edge-Disjoint Spanning Trees
with Sebastian M. Cioabǎ, Davin Park, Sriya Potluri, Tanay Wakhare, and Wiseley Wong
The Electronic Journal of Combinatorics, 2022.
The Toughness of Kneser Graphs
with Amartya Banerjee, Sebastian Cioabă, Nathan Hayes, Davin Park, Tanay Wakhare, and Wiseley Wong
Discrete Mathematics, 2021.
ProportionNet: Balancing Fairness and Revenue for Auction Design with Deep Learning
with Kevin Kuo, Elizabeth Horishny, Michael J. Curry, Samuel Dooley, Ping-yeh Chiang, Tom Goldstein, and John P. Dickerson
Manuscript, 2020.