Replica bounds for optimization problems and diluted spin systems
From MaRDI portal
Publication:1870235
DOI10.1023/A:1022885828956zbMath1049.82070arXivcond-mat/0208280OpenAlexW2114351639MaRDI QIDQ1870235
Publication date: 11 May 2003
Published in: Journal of Statistical Physics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/cond-mat/0208280
Related Items
Phase transitions in discrete structures, Structure of finite-RSB asymptotic Gibbs measures in the diluted spin glass models, On the number of circuits in random graphs, The adaptive interpolation method for proving replica formulas. Applications to the Curie–Weiss and Wigner spike models, Information-theoretic thresholds from the cavity method, THE KAC LIMIT FOR DILUTED SPIN GLASSES, 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, The marginally stable Bethe lattice spin glass revisited, 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, Ultrametric identities in glassy models of natural evolution, Concentration of multi-overlaps for random dilute ferromagnetic spin models, Some observations for mean-field spin glass 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, The Interpolation Method for Random Graphs with Prescribed Degrees, Threshold saturation in spatially coupled constraint satisfaction problems, Factor models on locally tree-like graphs, Right-convergence of sparse random graphs, The stable marriage problem: an interdisciplinary review from the physicist's perspective, Calculation of the 1RSB transition temperature of spin glass models on regular random graphs under the replica symmetric ansatz, A NEW UPPER BOUND FOR RANDOM (2 + p)-SAT BY FLIPPING TWO VARIABLES, Free energy in the mixed \(p\)-spin models with vector spins, On the freezing of variables in random constraint satisfaction problems, Structure of 1-RSB asymptotic Gibbs measures in the diluted \(p\)-spin models, Mean field dilute ferromagnet: High temperature and zero temperature behavior, Replica bounds by combinatorial interpolation for diluted spin systems, The full replica symmetry breaking in the Ising spin glass on random regular graph, Bounds for diluted mean-fields spin glass models, Spin systems on Bethe lattices, A note on the Guerra and Talagrand theorems for mean field spin glasses: the simple case of spherical models, 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, On the survey-propagation equations in random constraint satisfiability problems, The adaptive interpolation method: a simple scheme to prove replica formulas in Bayesian inference, The number of solutions for random regular NAE-SAT, The number of matchings in random graphs, The replica symmetric phase of random constraint satisfaction problems, Typicality and entropy of processes on infinite trees, Hierarchical exchangeability of pure states in mean field spin glass models, The Ising Antiferromagnet and Max Cut on Random Regular Graphs, Random multi-overlap structures for optimization problems, Free energy of a diluted spin Glass model with quadratic Hamiltonian, The rank of sparse random matrices, Minimal contagious sets in random regular graphs
