205 citations · 615 across the 51 of their papers we have counts for
Showing 2013 · math.PRShow all
2 papers · 2 filters
math.PR2013
Borel Liftings of Graph Limits
Peter Orbanz, Balazs Szegedy
The cut pseudo-metric on the space of graph limits induces an equivalence relation. The quotient space obtained by collapsing each equivalence class to a point is a metric space wi…
math.PR2013★ 31 cited
Ramanujan graphings and correlation decay in local algorithms
Agnes Backhausz, Balazs Szegedy, Balint Virag
Let be a large-girth -regular graph and be a random process on the vertices of produced by a randomized local algorithm. We prove the upper bound $(k+1-2k/d)\Bigl(\f…