On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model
From MaRDI portal
Publication:2031482
DOI10.4171/AIHPD/97zbMath1469.90123arXiv1707.09042MaRDI QIDQ2031482
Subhabrata Sen, Aukosh Jagannath
Publication date: 9 June 2021
Published in: Annales de l'Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD) (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1707.09042
Random graphs (graph-theoretic aspects) (05C80) Combinatorial optimization (90C27) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Variational principles of physics (49S05)
Related Items
Generalized TAP Free Energy ⋮ A Friendly Tutorial on Mean-Field Spin Glass Techniques for Non-Physicists ⋮ Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics ⋮ Approximate ground states of hypercube spin glasses are near corners ⋮ The overlap gap property in principal submatrix recovery
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Optimization by Simulated Annealing
- Free energy and complexity of spherical bipartite models
- Parisi formula, disorder chaos and fluctuation for the ground state energy in the spherical mixed \(p\)-spin models
- Some properties of the phase diagram for mixed \(p\)-spin glasses
- Low temperature asymptotics of spherical mean field spin glasses
- Probability in Banach spaces. Isoperimetry and processes
- Variational representations for the Parisi functional and the two-dimensional Guerra-Talagrand bound
- Parisi formula for the ground state energy in the mixed \(p\)-spin model
- The Legendre structure of the Parisi formula
- On differentiability of the Parisi formula
- The Aizenman-Sims-Starr and Guerra's schemes for the SK model with multidimensional spins
- The isoperimetric number of random regular graphs
- A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
- An introduction to \(\Gamma\)-convergence
- On the energy landscape of spherical spin glasses
- On the energy landscape of the mixed even \(p\)-spin model
- Disorder chaos in some diluted spin Glass models
- Spectral gap estimates in mean field spin glasses
- On spin distributions for generic \(p\)-spin models
- Free energy in the mixed \(p\)-spin models with vector spins
- The thermodynamic limit in mean field spin glass models
- Broken replica symmetry bounds in the mean field spin glass model
- The Parisi formula has a unique minimizer
- On properties of Parisi measures
- Bounds on the bisection width for random \(d\)-regular graphs
- Maximum independent sets on random regular graphs
- Extremal cuts of sparse random graphs
- Suboptimality of local algorithms for a class of max-cut problems
- The Parisi formula for mixed \(p\)-spin models
- The Parisi formula
- The ?(2) limit in the random assignment problem
- A dynamic programming approach to the Parisi functional
- Random-energy model: An exactly solvable model of disordered systems
- Information, Physics, and Computation
- Application of statistical mechanics to NP-complete problems in combinatorial optimisation
- On the Edge-Expansion of Graphs
- On a theorem of Danskin with an application to a theorem of Von Neumann-Sion
- The Sherrington-Kirkpatrick Model
- Optimization on sparse random hypergraphs and spin glasses
- The SK Model Is Infinite Step Replica Symmetry Breaking at Zero Temperature
- FREE ENERGY IN THE GENERALIZED SHERRINGTON–KIRKPATRICK MEAN FIELD MODEL
- Proofs of the Parisi and Coppersmith‐Sorkin random assignment conjectures
- Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
- Partial differential equations
This page was built for publication: On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model
