Aukosh Jagannath

activity

20112025

most citedAlgorithmic thresholds for tensor PCA

68 citations · 477 across the 37 of their papers we have counts for

collaborators

Showing 2017 · math.PRShow all

3 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★ 40 cited

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…

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…

On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model

Spectral gap estimates in mean field spin glasses

A connection between MAX κ-CUT and the inhomogeneous Potts spin glass in the large degree limit

A connection between MAX $κ$ -CUT and the inhomogeneous Potts spin glass in the large degree limit