162 citations · 853 across the 40 of their papers we have counts for
4 papers · 1 filter
A Spectral Approach to Analyzing Belief Propagation for 3-Coloring
Amin Coja-Oghlan, Elchanan Mossel, Dan Vilenchik
Contributing to the rigorous understanding of BP, in this paper we relate the convergence of BP to spectral properties of the graph. This encompasses a result for random graphs wit…
The Order of the Giant Component of Random Hypergraphs
Michael Behrisch, Amin Coja-Oghlan, Mihyun Kang
We establish central and local limit theorems for the number of vertices in the largest component of a random -uniform hypergraph $\hnp$ with edge probability $p=c/\binnd$, wher…
Separating populations with wide data: A spectral analysis
Avrim Blum, Amin Coja-Oghlan, Alan Frieze +1
In this paper, we consider the problem of partitioning a small data sample drawn from a mixture of product distributions. We are interested in the case that individual features…
Local Limit Theorems and Number of Connected Hypergraphs
Michael Behrisch, Amin Coja-Oghlan, Mihyun Kang
Let signify a random -uniform hypergraph with vertices in which each of the possible edges is present with probability independently, and…