Inapproximability of the partition function for the antiferromagnetic ising and hard-core models

Inapproximability of the partition function for the antiferromagnetic ising and hard-core models

<p style="text-align:justify;"> Recent inapproximability results of Sly (2010), together with an approximation algorithm presented by Weitz (2006), establish a beautiful picture of the computational complexity of approximating the partition function of the hard-core model. Let λc(TΔ...

Descrizione completa

Dettagli Bibliografici
Autori principali:	Galanis, A, Stefankovic, D, Vigoda, E
Natura:	Journal article
Pubblicazione:	Cambridge University Press 2016

Documenti analoghi

Inapproximability for antiferromagnetic spin systems in the tree nonuniqueness region
di: Galanis, A, et al.
Pubblicazione: (2015)

Inapproximability of the independent set polynomial below the Shearer threshold
di: Galanis, A, et al.
Pubblicazione: (2017)

Inapproximability of the independent set polynomial in the complex plane
di: Bezáková, I, et al.
Pubblicazione: (2020)

Inapproximability of the independent set polynomial in the complex plane
di: Bezakova, I, et al.
Pubblicazione: (2018)

Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
di: Galanis, A, et al.
Pubblicazione: (2016)

Approximation algorithms and inapproximability of partition functions of spin systems
di: Yang, K
Pubblicazione: (2019)

Inapproximability of counting hypergraph colourings
di: Galanis, A, et al.
Pubblicazione: (2022)

Approximation and inapproximability results on balanced connected partitions of graphs
di: Frédéric Chataigner, et al.
Pubblicazione: (2007-01-01)

Approximation and Inapproximability Results on Balanced Connected Partitions of Graphs
di: Yoshiko Wakabayashi, et al.
Pubblicazione: (2007-01-01)

Swendsen-Wang algorithm on the mean-field Potts model
di: Galanis, A, et al.
Pubblicazione: (2018)

Inapproximability of the Standard Pebble Game and Hard to Pebble Graphs
di: Demaine, Erik D, et al.
Pubblicazione: (2019)

Structure Learning of Antiferromagnetic Ising Models
di: Bresler, Guy, et al.
Pubblicazione: (2016)

Constant inapproximability for PPA
di: Deligkas, A, et al.
Pubblicazione: (2025)

Constant inapproximability for PPA
di: Deligkas, A, et al.
Pubblicazione: (2022)

Cautionary Tales of Inapproximability
di: Budden, David, et al.
Pubblicazione: (2017)

#BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region
di: Goldberg, L, et al.
Pubblicazione: (2015)

Constant inapproximability for Fisher markets
di: Deligkas, A, et al.
Pubblicazione: (2024)

Dynamic behavior of the antiferromagnetically coupled bilayer Ising model
di: C. Ekiz, et al.
Pubblicazione: (2023-12-01)

Improved strong spatial mixing for colorings on trees
di: Efthymiou, C, et al.
Pubblicazione: (2019)

Characteristics of an Ising-like Model with Ferromagnetic and Antiferromagnetic Interactions
di: Boris Kryzhanovsky, et al.
Pubblicazione: (2023-10-01)

Pure-Circuit: tight inapproximability for PPAD
di: Deligkas, A, et al.
Pubblicazione: (2024)

Pure-circuit: strong inapproximability for PPAD
di: Deligkas, A, et al.
Pubblicazione: (2022)

Antiferromagnetic sawtooth chain with Heisenberg and Ising bonds
di: V. Ohanyan
Pubblicazione: (2009-01-01)

The inapproximability for the $(0,1)$-additive number
di: Arash Ahadi, et al.
Pubblicazione: (2016-06-01)

Sampling in uniqueness from the potts and random-cluster models on random regular graphs
di: Blanca, A, et al.
Pubblicazione: (2018)

Sampling in iniqueness from the Potts and random-cluster models on random regular graphs
di: Blanca, A, et al.
Pubblicazione: (2020)

THE HOMOGENEOUSLY RANDOM ISING ANTIFERROMAGNET - A COMPUTER STUDY
di: Mclenaghan, I, et al.
Pubblicazione: (1984)

More on zeros and approximation of the Ising partition function
di: Alexander Barvinok, et al.
Pubblicazione: (2021-01-01)

Missing Mass Approximations for the Partition Function of Stimulus Driven Ising Models
di: Robert eHaslinger, et al.
Pubblicazione: (2013-07-01)

RANDOM-FIELD EFFECTS IN SITE-DISORDERED ISING ANTIFERROMAGNETS
di: Cardy, J
Pubblicazione: (1984)

Multisite antiferromagnetic ising spin model: chaos in the description of chaotic repellers /
di: 320207 Ananikian, N. S., et al.
Pubblicazione: (1995)

Missing mass approximations for the partition function of stimulus driven Ising models
di: Galuske, Ralf, et al.
Pubblicazione: (2013)

Classical spin liquids in stacked triangular-lattice Ising antiferromagnets
di: Liu, D, et al.
Pubblicazione: (2016)

Commuting quantum circuits and complexity of Ising partition functions
di: Keisuke Fujii, et al.
Pubblicazione: (2017-01-01)

Tight inapproximability of Nash equilibria in public goods games
di: Do Dinh, J, et al.
Pubblicazione: (2024)

Quantum dynamics of topological strings in a frustrated Ising antiferromagnet
di: Zheng Zhou, et al.
Pubblicazione: (2022-06-01)

Spin-1/2 Ising-Heisenberg distorted diamond chain with antiferromagnetic Ising and ferromagnetic Heisenberg interactions
di: B. M. Lisnyi
Pubblicazione: (2024-06-01)

Antiferromagnetic Ising model with frustrations on Husimi lattice of polygons with odd number of sides
di: Ran Huang, et al.
Pubblicazione: (2018-12-01)

Inapproximability of Unique Games in Fixed-Point Logic with Counting
di: Jamie Tucker-Foltz
Pubblicazione: (2024-04-01)

Metastability of the Potts ferromagnet on random regular graphs
di: Coja-Oghlan, A, et al.
Pubblicazione: (2022)