92 citations · 395 across the 40 of their papers we have counts for
Showing 2015 · math.PRShow all
3 papers · 2 filters
math.PR2015★ 17 cited
Limits of discrete distributions and Gibbs measures on random graphs
Amin Coja-Oghlan, Will Perkins, Kathrin Skubch
Building upon the theory of graph limits and the Aldous-Hoover representation and inspired by Panchenko's work on asymptotic Gibbs measures (Annals of Probability 2013), we constru…
math.PR2015★ 22 cited
Spectral Thresholds in the Bipartite Stochastic Block Model
Laura Florescu, Will Perkins
We consider a bipartite stochastic block model on vertex sets and , with planted partitions in each, and ask at what densities efficient algorithms can recover the parti…
math.PR2015
Birthday Inequalities, Repulsion, and Hard Spheres
Will Perkins
We study a birthday inequality in random geometric graphs: the probability of the empty graph is upper bounded by the product of the probabilities that each edge is absent. We show…