Symmetric Distributions from Shallow Circuits
with Daniel M. Kane and Kewen Wu
Submitted, 2025
Publications
Authorship is ordered alphabetically (as in the TCS tradition), and papers are ordered by first publication date.Quantum Advantage from Sampling Shallow Circuits: Beyond Hardness of Marginals
with Daniel Grier, Daniel M. Kane, Jackson Morris, and Kewen Wu
Quantum Information Processing (QIP), 2026
Innovations in Theoretical Computer Science (ITCS), 2026
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