Inapproximability for antiferromagnetic spin systems in the tree nonuniqueness region

Inapproximability for antiferromagnetic spin systems in the tree nonuniqueness region

<p style="text-align:justify;"> A remarkable connection has been established for antiferromagnetic 2-spin systems, including the Ising and hard-core models, showing that the computational complexity of approximating the partition function for graphs with maximum degree Δ undergoes a...

书目详细资料
Main Authors:	Galanis, A, Stefankovic, D, Vigoda, E
格式:	Journal article
出版:	Association for Computing Machinery 2015

相似书籍

Inapproximability of the partition function for the antiferromagnetic ising and hard-core models
由: Galanis, A, et al.
出版: (2016)

Inapproximability of the independent set polynomial below the Shearer threshold
由: Galanis, A, et al.
出版: (2017)

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

Inapproximability of the independent set polynomial in the complex plane
由: Bezakova, I, et al.
出版: (2018)

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

Inapproximability of counting hypergraph colourings
由: Galanis, A, et al.
出版: (2022)

Improved strong spatial mixing for colorings on trees
由: Efthymiou, C, et al.
出版: (2019)

Approximation algorithms and inapproximability of partition functions of spin systems
由: Yang, K
出版: (2019)

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

Constant inapproximability for PPA
由: Deligkas, A, et al.
出版: (2025)

Constant inapproximability for PPA
由: Deligkas, A, et al.
出版: (2022)

Cautionary Tales of Inapproximability
由: Budden, David, et al.
出版: (2017)

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

Constant inapproximability for Fisher markets
由: Deligkas, A, et al.
出版: (2024)

Pure-Circuit: tight inapproximability for PPAD
由: Deligkas, A, et al.
出版: (2024)

Pure-circuit: strong inapproximability for PPAD
由: Deligkas, A, et al.
出版: (2022)

Nonuniqueness of infinity ground states
由: Hynd, Ryan, et al.
出版: (2016)

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

Uniqueness for the 3-State antiferromagnetic Potts model on the tree
由: Galanis, A, et al.
出版: (2018)

Nonuniqueness of Green’s functions at special points
由: Makoto Natsuume, et al.
出版: (2019-12-01)

Nonuniqueness and fractional index convolution complementarity problems
由: David E. Stewart
出版: (2014-10-01)

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

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

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

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

Nonuniqueness in a minimal model for cell motility
由: Gallimore, L, et al.
出版: (2011)

Uniqueness and nonuniqueness criteria for ordinary differential equations /
由: 274976 Agarwal, R. P., et al.
出版: (1993)

ON NONUNIQUENESS FOR THE ANISOTROPIC CALDERÓN PROBLEM WITH PARTIAL DATA
由: THIERRY DAUDÉ, et al.
出版: (2020-01-01)

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

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

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

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

Metastability of the Potts ferromagnet on random regular graphs
由: Coja-Oghlan, A, et al.
出版: (2023)

Uniqueness and nonuniqueness of limits of Teichmüller harmonic map flow
由: Kohout, J, et al.
出版: (2020)

Uniqueness and nonuniqueness of limits of Teichmüller harmonic map flow
由: Kohout, J, et al.
出版: (2020)

Nonunique Coincidence Point Results via Admissible Mappings
由: Erdal Karapınar, et al.
出版: (2021-01-01)

Compatible and Incompatible Nonuniqueness Conditions for the Classical Cauchy Problem
由: Josef Diblík, et al.
出版: (2011-01-01)

Recent Advances on the Results for Nonunique Fixed in Various Spaces
由: Erdal Karapınar
出版: (2019-06-01)

ALTERNANT SPIN WAVES IN HEISENBERG ANTIFERROMAGNET
由: Abraham, D, et al.
出版: (1967)

Antiferromagnetic spin current rectifier
由: Roman Khymyn, et al.
出版: (2017-05-01)