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...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Galanis, A, Stefankovic, D, Vigoda, E
Fformat:	Journal article
Cyhoeddwyd:	Association for Computing Machinery 2015

Eitemau Tebyg

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

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

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

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

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

Inapproximability of counting hypergraph colourings
gan: Galanis, A, et al.
Cyhoeddwyd: (2022)

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

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

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

Constant inapproximability for PPA
gan: Deligkas, A, et al.
Cyhoeddwyd: (2025)

Constant inapproximability for PPA
gan: Deligkas, A, et al.
Cyhoeddwyd: (2022)

Cautionary Tales of Inapproximability
gan: Budden, David, et al.
Cyhoeddwyd: (2017)

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

Constant inapproximability for Fisher markets
gan: Deligkas, A, et al.
Cyhoeddwyd: (2024)

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

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

Nonuniqueness of infinity ground states
gan: Hynd, Ryan, et al.
Cyhoeddwyd: (2016)

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

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

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

Nonuniqueness and fractional index convolution complementarity problems
gan: David E. Stewart
Cyhoeddwyd: (2014-10-01)

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

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

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

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

Nonuniqueness in a minimal model for cell motility
gan: Gallimore, L, et al.
Cyhoeddwyd: (2011)

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

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

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

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

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

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

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

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

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

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

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

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

ALTERNANT SPIN WAVES IN HEISENBERG ANTIFERROMAGNET
gan: Abraham, D, et al.
Cyhoeddwyd: (1967)

Antiferromagnetic spin current rectifier
gan: Roman Khymyn, et al.
Cyhoeddwyd: (2017-05-01)