MAX -cut and the inhomogeneous Potts spin Glass
DOI10.1214/17-AAP1337zbMATH Open1423.90227arXiv1703.03455MaRDI QIDQ1661561FDOQ1661561
Justin Ko, Aukosh Jagannath, Subhabrata Sen
Publication date: 16 August 2018
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1703.03455
Gaussian processes (60G15) Large-scale problems in mathematical programming (90C06) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial optimization (90C27) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Statistical mechanics of complex networks
- Optimization by Simulated Annealing
- A proof of the block model threshold conjecture
- Community detection thresholds and the weak Ramanujan property
- The phase transition in inhomogeneous random graphs
- Connected components in random graphs with given expected degree sequences
- On a conditionally Poissonian graph process
- Generating simple random graphs with prescribed degree distribution
- Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
- Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
- A mathematical reformulation of Derrida's REM and GREM
- Broken replica symmetry bounds in the mean field spin glass model
- The Parisi ultrametricity conjecture
- On the structure of quasi-stationary competing particle systems
- The Parisi formula for mixed \(p\)-spin models
- Spin glass models from the point of view of spin distributions
- General properties of overlap probability distributions in disordered spin systems. Towards Parisi ultrametricity
- The Sherrington-Kirkpatrick Model
- Low temperature asymptotics of spherical mean field spin glasses
- Connectedness of certain random graphs
- Multi-species mean field spin glasses. Rigorous results
- The free energy in a multi-species Sherrington-Kirkpatrick model
- A Random Graph Model for Power Law Graphs
- Information, Physics, and Computation
- VLSI Physical Design: From Graph Partitioning to Timing Closure
- Communities in Networks
- Parisi formula, disorder chaos and fluctuation for the ground state energy in the spherical mixed \(p\)-spin models
- Application of statistical mechanics to NP-complete problems in combinatorial optimisation
- Free energy and complexity of spherical bipartite models
- Parisi formula for the ground state energy in the mixed \(p\)-spin model
- Free energy in the Potts spin Glass
- When are random graphs connected
- Extremal cuts of sparse random graphs
- Free energy in the mixed \(p\)-spin models with vector spins
Cited In (9)
- Free energy upper bound for mean-field vector spin glasses
- Suboptimality of local algorithms for a class of max-cut problems
- A multi-scale spin-glass mean-field model
- Extending the Parisi formula along a Hamilton-Jacobi equation
- Free energy in multi-species mixed \(p\)-spin spherical models
- Free energy of multiple systems of spherical spin glasses with constrained overlaps
- Parisi formula for balanced Potts spin glass
- The overlap gap property in principal submatrix recovery
- Ultrametricity in spin glasses
This page was built for publication: MAX \(\kappa\)-cut and the inhomogeneous Potts spin Glass
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1661561)
