68 citations · 477 across the 37 of their papers we have counts for
4 papers · 1 filter
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…
Spectral gap estimates in mean field spin glasses
Gérard Ben Arous, Aukosh Jagannath
We show that mixing for local, reversible dynamics of mean field spin glasses is exponentially slow in the low temperature regime. We introduce a notion of free energy barriers for…
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…
Random matrices and the New York City subway system
Aukosh Jagannath, Thomas Trogdon
We analyze subway arrival times in the New York City subway system. We find regimes where the gaps between trains exhibit both (unitarily invariant) random matrix statistics and Po…