On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model
2020
We establish a strict asymptotic inequality between a class of graph partition problems on the sparse End\H{o]s-Renyi 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.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
10
Citations
NaN
KQI