Brice Huang

21 papers A* 6Journal 15
YearRankTypeTitle / Venue / Authors
2025 J jnl
Strong Low Degree Hardness for Stable Local Optima in Spin Glasses.
CoRR
Brice Huang, Mark Sellke
2025 A* conf
Weak Poincaré Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses.
STOC
Brice Huang, Sidhanth Mohanty, Amit Rajaraman, David X. Wu
2024 A* conf
Capacity Threshold for the Ising Perceptron.
FOCS
Brice Huang
2024 J jnl
Improved Lower Bound for Frankl's Union-Closed Sets Conjecture.
Electron. J. Comb.
Ryan Alweiss, Brice Huang, Mark Sellke
2024 J jnl
Threshold for detecting high dimensional geometry in anisotropic random geometric graphs.
Random Struct. Algorithms
Matthew S. Brennan, Guy Bresler, Brice Huang
2024 J jnl
Weak Poincaré Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses.
CoRR
Brice Huang, Sidhanth Mohanty, Amit Rajaraman, David X. Wu
2023 J jnl
Algorithmic Threshold for Multi-Species Spherical Spin Glasses.
CoRR
Brice Huang, Mark Sellke
2023 A* conf
When Does Adaptivity Help for Quantum State Learning?
FOCS
Sitan Chen, Brice Huang, Jerry Li, Allen Liu, Mark Sellke
2022 J jnl
Threshold for Detecting High Dimensional Geometry in Anisotropic Random Geometric Graphs.
CoRR
Matthew S. Brennan, Guy Bresler, Brice Huang
2022 A* conf
Tight Bounds for Quantum State Certification with Incoherent Measurements.
FOCS
Sitan Chen, Jerry Li, Brice Huang, Allen Liu
2022 J jnl
Tight Bounds for Quantum State Certification with Incoherent Measurements.
CoRR
Sitan Chen, Brice Huang, Jerry Li, Allen Liu
2022 J jnl
Tight Bounds for State Tomography with Incoherent Measurements.
CoRR
Sitan Chen, Brice Huang, Jerry Li, Allen Liu, Mark Sellke
2022 A* conf
Tight Lipschitz Hardness for optimizing Mean Field Spin Glasses.
FOCS
Brice Huang, Mark Sellke
2021 J jnl
De Finetti-Style Results for Wishart Matrices: Combinatorial Structure and Phase Transitions.
CoRR
Matthew S. Brennan, Guy Bresler, Brice Huang
2021 A* conf
The Algorithmic Phase Transition of Random k-SAT for Low Degree Polynomials.
FOCS
Guy Bresler, Brice Huang
2021 J jnl
The Algorithmic Phase Transition of Random k-SAT for Low Degree Polynomials.
CoRR
Guy Bresler, Brice Huang
2021 J jnl
Tight Lipschitz Hardness for Optimizing Mean Field Spin Glasses.
CoRR
Brice Huang, Mark Sellke
2020 J jnl
Cyclic descents for general skew tableaux.
J. Comb. Theory A
Brice Huang
2019 J jnl
An upper bound on the number of (132, 213)-avoiding cyclic permutations.
Discret. Math.
Brice Huang
2019 J jnl
On the local geometry of graphs in terms of their spectra.
Eur. J. Comb.
Brice Huang, Mustazee Rahman
2018 J jnl
On the Local Geometry of Graphs in Terms of Their Spectra.
CoRR
Brice Huang, Mustazee Rahman