Anthony Ostuni

24 papers A* 4A 1Journal 19
YearRankTypeTitle / Venue / Authors
2026 A conf
Quantum Advantage from Sampling Shallow Circuits: Beyond Hardness of Marginals.
ITCS
Daniel Grier, Daniel M. Kane, Jackson Morris, Anthony Ostuni, Kewen Wu
2025 J jnl
A tight lower bound on non-adaptive group testing estimation.
Discret. Appl. Math.
Nader H. Bshouty, Tsun-Ming Cheung, Gergely Harcos, Hamed Hatami, Anthony Ostuni
2025 A* conf
Locally Sampleable Uniform Symmetric Distributions.
STOC
Daniel M. Kane, Anthony Ostuni, Kewen Wu
2025 J jnl
Quantum Advantage from Sampling Shallow Circuits: Beyond Hardness of Marginals.
CoRR
Daniel Grier, Daniel M. Kane, Jackson Morris, Anthony Ostuni, Kewen Wu
2025 A* conf
Quasipolynomial Bounds for the Corners Theorem.
FOCS
Michael Jaber, Yang P. Liu, Shachar Lovett, Anthony Ostuni, Mehtaab Sawhney
2025 J jnl
Quasipolynomial bounds for the corners theorem.
CoRR
Michael Jaber, Yang P. Liu, Shachar Lovett, Anthony Ostuni, Mehtaab Sawhney
2025 J jnl
Quasipolynomial bounds for the corners theorem.
Electron. Colloquium Comput. Complex.
Michael Jaber, Yang P. Liu, Shachar Lovett, Anthony Ostuni, Mehtaab Sawhney
2025 J jnl
Symmetric Distributions from Shallow Circuits.
CoRR
Daniel M. Kane, Anthony Ostuni, Kewen Wu
2025 J jnl
Symmetric Distributions from Shallow Circuits.
Electron. Colloquium Comput. Complex.
Daniel Kane, Anthony Ostuni, Kewen Wu
2024 J jnl
Corners in Quasirandom Groups via Sparse Mixing.
Electron. Colloquium Comput. Complex.
Michael Jaber, Shachar Lovett, Anthony Ostuni
2024 A* conf
Locality Bounds for Sampling Hamming Slices.
STOC
Daniel M. Kane, Anthony Ostuni, Kewen Wu
2024 J jnl
Locality Bounds for Sampling Hamming Slices.
CoRR
Daniel M. Kane, Anthony Ostuni, Kewen Wu
2024 J jnl
Locality Bounds for Sampling Hamming Slices.
Electron. Colloquium Comput. Complex.
Daniel M. Kane, Anthony Ostuni, Kewen Wu
2024 J jnl
Locally Sampleable Uniform Symmetric Distributions.
CoRR
Daniel M. Kane, Anthony Ostuni, Kewen Wu
2024 J jnl
Locally Sampleable Uniform Symmetric Distributions.
Electron. Colloquium Comput. Complex.
Daniel Kane, Anthony Ostuni, Kewen Wu
2024 A* conf
Refuting Approaches to the Log-Rank Conjecture for XOR Functions.
ICALP
Hamed Hatami, Kaave Hosseini, Shachar Lovett, Anthony Ostuni
2023 J jnl
A tight lower bound on non-adaptive group testing estimation.
CoRR
Tsun-Ming Cheung, Hamed Hatami, Anthony Ostuni
2023 J jnl
Refuting approaches to the log-rank conjecture for XOR functions.
CoRR
Hamed Hatami, Kaave Hosseini, Shachar Lovett, Anthony Ostuni
2023 J jnl
Refuting approaches to the log-rank conjecture for XOR functions.
Electron. Colloquium Comput. Complex.
Hamed Hatami, Kaave Hosseini, Shachar Lovett, Anthony Ostuni
2022 J jnl
Extremal Graphs for a Spectral Inequality on Edge-Disjoint Spanning Trees.
Electron. J. Comb.
Sebastian M. Cioaba, Anthony Ostuni, Davin Park, Sriya Potluri, Tanay V. Wakhare, Wiseley Wong
2022 J jnl
The Complexity of Chromatic Number When Restricted to graphs with Bounded Genus or Bounded Crossing Number.
SIGACT News
William Gasarch, Nathan Hayes, Anthony Ostuni, Davin Park
2021 J jnl
Extremal Graphs for a Spectral Inequality on Edge-Disjoint Spanning Trees.
CoRR
Sebastian M. Cioaba, Anthony Ostuni, Davin Park, Sriya Potluri, Tanay V. Wakhare, Wiseley Wong
2021 J jnl
The toughness of Kneser graphs.
Discret. Math.
Davin Park, Anthony Ostuni, Nathan Hayes, Amartya Banerjee, Tanay V. Wakhare, Wiseley Wong, Sebastian M. Cioaba
2020 J jnl
ProportionNet: Balancing Fairness and Revenue for Auction Design with Deep Learning.
CoRR
Kevin Kuo, Anthony Ostuni, Elizabeth Horishny, Michael J. Curry, Samuel Dooley, Ping-Yeh Chiang, Tom Goldstein, John P. Dickerson