Inapproximability after Uniqueness Phase Transition in Two-Spin Systems

DOI10.1007/978-3-642-31770-5_30zbMath1358.82018arXiv1205.2934OpenAlexW1623328075MaRDI QIDQ3167375

Xi Chen, Heng Guo, Pinyan Lu, Jin-Yi Cai

Publication date: 2 November 2012

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44)

Related Items (3)

\(\#\)BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region ⋮ The complexity of approximately counting in 2-spin systems on \(k\)-uniform bounded-degree hypergraphs ⋮ Computational implications of reducing data to sufficient statistics

This page was built for publication: Inapproximability after Uniqueness Phase Transition in Two-Spin Systems