57 citations · 181 across the 23 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
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.ST2017★ 4 cited
Testing Degree Corrections in Stochastic Block Models
Rajarshi Mukherjee, Subhabrata Sen
We study sharp detection thresholds for degree corrections in Stochastic Block Models in the context of a goodness of fit problem, and explore the effect of the unknown community a…
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…