Brice Huang

According to our database, Brice Huang authored at least 14 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Threshold for detecting high dimensional geometry in anisotropic random geometric graphs.

Matthew S. Brennan, Guy Bresler, Brice Huang

Random Struct. Algorithms, January, 2024

Weak Poincaré Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses.

Brice Huang, Sidhanth Mohanty, Amit Rajaraman, David X. Wu

CoRR, 2024

Improved Lower Bound for Frankl's Union-Closed Sets Conjecture.

Ryan Alweiss, Brice Huang, Mark Sellke

Electron. J. Comb., 2024

Capacity Threshold for the Ising Perceptron.

Brice Huang

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2023

Algorithmic Threshold for Multi-Species Spherical Spin Glasses.

Brice Huang, Mark Sellke

CoRR, 2023

When Does Adaptivity Help for Quantum State Learning?

Sitan Chen, Brice Huang, Jerry Li, Allen Liu, Mark Sellke

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Tight Bounds for State Tomography with Incoherent Measurements.

Sitan Chen, Brice Huang, Jerry Li, Allen Liu, Mark Sellke

CoRR, 2022

Tight Lipschitz Hardness for optimizing Mean Field Spin Glasses.

Brice Huang, Mark Sellke

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

Tight Bounds for Quantum State Certification with Incoherent Measurements.

Sitan Chen, Jerry Li, Brice Huang, Allen Liu

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021

De Finetti-Style Results for Wishart Matrices: Combinatorial Structure and Phase Transitions.

Matthew S. Brennan, Guy Bresler, Brice Huang

CoRR, 2021

The Algorithmic Phase Transition of Random k-SAT for Low Degree Polynomials.

Guy Bresler, Brice Huang

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

Cyclic descents for general skew tableaux.

Brice Huang

J. Comb. Theory A, 2020

2019

On the local geometry of graphs in terms of their spectra.

Brice Huang, Mustazee Rahman

Eur. J. Comb., 2019

An upper bound on the number of (132, 213)-avoiding cyclic permutations.

Brice Huang

Discret. Math., 2019