7 citations · 7 across the 2 of their papers we have counts for
6 papers
The Algorithmic Phase Transition of Random -SAT for Low Degree Polynomials
Guy Bresler, Brice Huang
Let be a uniformly random -SAT formula with variables and clauses. We study the algorithmic task of finding a satisfying assignment of . It is known that satisfyi…
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 , where has i.i.d. standard Gaussian entries, and the correspo…
An Upper Bound on the Number of -Avoiding Cyclic Permutations
Brice Huang
We show a upper bound on the number of avoiding cyclic permutations. This is the first nontrivial upper bound on the number of such permutations. We…
Cyclic Descents for General Skew Tableaux
Brice Huang
A cyclic descent function on standard Young tableaux of size is a function that restricts to the usual descent function when is omitted, such that the number of standard Yo…
On the Local Geometry of Graphs in Terms of Their Spectra
Brice Huang, Mustazee Rahman
In this paper we consider the relation between the spectrum and the number of short cycles in large graphs. Suppose is a sequence of finite and connected gr…
Convergence of Maximum Bisection Ratio of Sparse Random Graphs
Brice Huang
We consider sequences of large sparse random graphs whose degree distribution approaches a limit with finite mean. This model includes both the random regular graphs and the Erdös-…