Papers by Aukosh Jagannath
2 paper(s) by this author
· All BibTeX
On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model
Published
• View Publication
• BIB
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 degree. Along the way, we establish a variational representation for the ground state energy for generalized mixed $p$-spin glasses and derive strict comparison inequalities for such models as the alphabet changes.
A connection between MAX $κ$-CUT and the inhomogeneous Potts spin glass in the large degree limit
Published in Annals of Applied Probability 2018, Vol. 28, No. 3, 1536-1572
• View Publication
• BIB
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, involving the ground state of a constrained inhomogeneous Potts spin glass. We derive a Parisi type formula for the free energy of this model, with possible constraints on the proportions, and derive the limiting ground state energy by a suitable zero temperature limit.