Random Graphs Publications


2017_1000869 2016-08-21_1000762

Dynamics on Unimodular Random Graphs

Fran├žois Baccelli, Mir-Omid Haji-Mirsadeghi, Ali Khezeli https://arxiv.org/abs/1608.05940
Download PDF

A symmetry breaking transition in the edge/triangle network model

Charles Radin, Kui Ren and Lorenzo Sadun Arxiv 2016
Download PDF

Point-Shift Foliation of a Point Process

Francois Baccelli and Mir-Omid Haji-Mirsadeghi ArXiv 2016
Download PDF

Bipodal structure in oversaturated random graphs

R. Kenyon, C. Radin, K. Ren and L. Sadun ArXiv 2015
Download PDF

Consistency thresholds for the planted bisection model

Elchanan Mossel, Joe Neeman and Allan Sly To appear in Symposium on the Theory of Computer Science 2015
Download PDF

Singularities in the Entropy of Asymptotically Large Simple Graphs

Charles Radin and Lorenzo Sadun J. Stat. Phys. 158 (2015) 853-865
Download PDF

Belief propagation, robust reconstruction, and optimal recovery of block models

Elchanan Mossel, Joe Neeman and Allan Sly Conference on Learning Theory 2014
Download PDF

The Asymptotics of Large Constrained Graphs

Charles Radin, Kui Ren and Lorenzo Sadun J. Phys. A: Math. Theor. 47 (2014) 175001
Download PDF

Multipodal Structure and Phase Transitions in Large Constrained Graphs

Richard Kenyon, Charles Radin, Kui Ren and Lorenzo Sadun ArXiv 2014
Download PDF

Community Detection on Euclidean Random Graphs

Abishek Sankararaman and Fran├žois Baccelli ArXiv 2017
Download PDF