Factor models on locally tree-like graphs

From MaRDI portal
Publication:2434914

DOI10.1214/12-AOP828zbMath1280.05119arXiv1110.4821OpenAlexW3105177482MaRDI QIDQ2434914

Nike Sun, Amir Dembo, Andrea Montanari

Publication date: 31 January 2014

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1110.4821



Related Items

Universality of the mean-field for the Potts model, Phase transitions in discrete structures, Information-theoretic thresholds from the cavity method, Evaluations of Tutte polynomials of regular graphs, Limits of discrete distributions and Gibbs measures on random graphs, Taming correlations through entropy-efficient measure decompositions with applications to mean-field approximation, Maximum independent sets on random regular graphs, Continuous spin models on annealed generalized random graphs, Harnessing the Bethe free energy, The number of satisfying assignments of random 2‐SAT formulas, Local weak convergence for sparse networks of interacting processes, The entropy of multiplicative subshifts on trees, Topological entropy and sequence entropy for Hom tree-shifts on unexpandable trees, Metastability of the Potts ferromagnet on random regular graphs, Shattering versus metastability in spin glasses, Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models, On the Widom–Rowlinson Occupancy Fraction in Regular Graphs, Random cluster model on regular graphs, Non-robust phase transitions in the generalized clock model on trees, The replica symmetric solution for Potts models on \(d\)-regular graphs, Ising critical exponents on random trees and graphs, Statistical Matching Theory, Mean-Field Monomer-Dimer Models. A Review, Bethe states of random factor graphs, Evolutionary potential games on lattices, Gibbs measures over locally tree-like graphs and percolative entropy over infinite regular trees, Spin systems on Bethe lattices, Combinatorial approach to the interpolation method and scaling limits in sparse random graphs, Phase Transitions in Discrete Structures, Random-cluster dynamics on random regular graphs in tree uniqueness, Quenched central limit theorems for the Ising model on random graphs, The set of solutions of random XORSAT formulae, On the computational tractability of statistical estimation on amenable graphs, Annealed Ising model on configuration models, Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results, The Ising Antiferromagnet and Max Cut on Random Regular Graphs, A short survey on stable polynomials, orientations and matchings



Cites Work