Bounds for diluted mean-fields spin glass models
From MaRDI portal
Publication:1765107
DOI10.1007/s00440-004-0342-2zbMath1101.82041arXivmath/0405357OpenAlexW2139585907MaRDI QIDQ1765107
Michel Talagrand, Dmitriy Panchenko
Publication date: 22 February 2005
Published in: Probability Theory and Related Fields (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0405357
Related Items
Phase transitions in discrete structures, Structure of finite-RSB asymptotic Gibbs measures in the diluted spin glass models, Information-theoretic thresholds from the cavity method, Strong replica symmetry in high-dimensional optimal Bayesian inference, Disorder chaos in some diluted spin Glass models, On the concentration of the number of solutions of random satisfiability formulas, Proof of the satisfiability conjecture for large \(k\), Spin glass models from the point of view of spin distributions, Antiferromagnetic Potts model on the Erdős-Rényi random graph, Structural properties of the disordered spherical and other mean field spin models, Interpolation and Comparison Methods in the Mean Field Spin Glass Model, Upper-bounding the \(k\)-colorability threshold by counting covers, Lower bounds on the chromatic number of random graphs, Harnessing the Bethe free energy, The number of satisfying assignments of random 2‐SAT formulas, Suboptimality of local algorithms for a class of max-cut problems, Concentration of multi-overlaps for random dilute ferromagnetic spin models, Improved replica bounds for the independence ratio of random regular graphs, Mean field spin Glass models under weak external field, Notes on the polynomial identities in random overlap structures, Phase transitions in theq-coloring of random hypergraphs, Factor models on locally tree-like graphs, Right-convergence of sparse random graphs, DRIVEN TRANSITIONS AT THE ONSET OF ERGODICITY BREAKING IN GAUGE-INVARIANT COMPLEX NETWORKS, On one property of Derrida-Ruelle cascades, Exchangeable random measures, Free energy in the mixed \(p\)-spin models with vector spins, Charting the replica symmetric phase, On the freezing of variables in random constraint satisfaction problems, Structure of 1-RSB asymptotic Gibbs measures in the diluted \(p\)-spin models, Replica bounds by combinatorial interpolation for diluted spin systems, Spin systems on Bethe lattices, Ultrametric broken replica symmetry raMOSt, Combinatorial approach to the interpolation method and scaling limits in sparse random graphs, Fluctuations of the free energy in the diluted SK-model, Convergence of maximum bisection ratio of sparse random graphs, Phase Transitions in Discrete Structures, The adaptive interpolation method: a simple scheme to prove replica formulas in Bayesian inference, The number of solutions for random regular NAE-SAT, The replica symmetric phase of random constraint satisfaction problems, Belief propagation on the random \(k\)-SAT model, Hierarchical exchangeability of pure states in mean field spin glass models, The Ising Antiferromagnet and Max Cut on Random Regular Graphs, Free energy of a diluted spin Glass model with quadratic Hamiltonian, Minimal contagious sets in random regular graphs
Cites Work
- Unnamed Item
- Unnamed Item
- The generalized Parisi formula
- On Guerra's broken replica-symmetry bound.
- A mathematical reformulation of Derrida's REM and GREM
- Two solutions to diluted \(p\)-spin models and XORSAT problems
- Replica bounds for optimization problems and diluted spin systems
- Broken replica symmetry bounds in the mean field spin glass model
- The high temperature case for the random \(K\)-sat problem
