57 citations · 181 across the 23 of their papers we have counts for
Showing 2017 · math.PRShow all
2 papers · 2 filters
math.PR2017★ 3 cited
On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model
Aukosh Jagannath, Subhabrata Sen
We establish a strict asymptotic inequality between a class of graph partition problems on the sparse End\H{o]s-Rényi and random regular graph ensembles with the same average degre…
math.PR2017★ 20 cited
A connection between MAX -CUT and the inhomogeneous Potts spin glass in the large degree limit
Aukosh Jagannath, Justin Ko, Subhabrata Sen
We study the asymptotic behavior of the Max -cut on a family of sparse, inhomogeneous random graphs. In the large degree limit, the leading term is a variational problem, involv…