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 cs.CCShow all

2 papers · 1 filter

cs.CC2026

Stable algorithms cannot reliably find isolated perceptron solutions

Shuyang Gong, Brice Huang, Shuangping Li +1

We study the binary perceptron, a random constraint satisfaction problem that asks to find a Boolean vector in the intersection of independently chosen random halfspaces. A strikin…

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…

Stable algorithms cannot reliably find isolated perceptron solutions

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

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