Brice Huang

activity

20182026

most citedCyclic Descents for General Skew Tableaux

13 citations · 42 across the 23 of their papers we have counts for

collaborators

Showing 2021Show all

3 papers · 1 filter

math.PR2021★ 2 cited

Tight Lipschitz Hardness for Optimizing Mean Field Spin Glasses

Brice Huang, Mark Sellke

We study the problem of algorithmically optimizing the Hamiltonian $H_{N}$ of a spherical or Ising mixed $p$ -spin glass. The maximum asymptotic value $OPT$ of $H_{N} / N$ is cha…

cs.CC2021

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

Guy Bresler, Brice Huang

Let $Φ$ be a uniformly random $k$ -SAT formula with $n$ variables and $m$ clauses. We study the algorithmic task of finding a satisfying assignment of $Φ$ . It is known that satisfyi…

math.PR2021★ 7 cited

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

Matthew Brennan, Guy Bresler, Brice Huang

A recent line of work has studied the relationship between the Wishart matrix $X^{⊤} X$ , where $X \in R^{d \times n}$ has i.i.d. standard Gaussian entries, and the correspo…

Tight Lipschitz Hardness for Optimizing Mean Field Spin Glasses

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

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

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