66 citations · 124 across the 8 of their papers we have counts for
Showing math.PRShow all
2 papers · 1 filter
math.PR2007
Reconstruction for models on random graphs
Antoine Gerschenfeld, Andrea Montanari
Consider a collection of random variables attached to the vertices of a graph. The reconstruction problem requires to estimate one of them given `far away' observations. Several th…
math.PR2007★ 66 cited
Finite size scaling for the core of large random hypergraphs
Amir Dembo, Andrea Montanari
The (two) core of a hypergraph is the maximal collection of hyperedges within which no vertex appears only once. It is of importance in tasks such as efficiently solving a large li…