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

書誌詳細
主要な著者:	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, 等
出版事項: (2016)

Inapproximability of the independent set polynomial below the Shearer threshold
著者:: Galanis, A, 等
出版事項: (2017)

Inapproximability of the independent set polynomial in the complex plane
著者:: Bezáková, I, 等
出版事項: (2020)

Inapproximability of the independent set polynomial in the complex plane
著者:: Bezakova, I, 等
出版事項: (2018)

#BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region
著者:: Goldberg, L, 等
出版事項: (2015)

Inapproximability of counting hypergraph colourings
著者:: Galanis, A, 等
出版事項: (2022)

Improved strong spatial mixing for colorings on trees
著者:: Efthymiou, C, 等
出版事項: (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, 等
出版事項: (2018)

Constant inapproximability for PPA
著者:: Deligkas, A, 等
出版事項: (2025)

Constant inapproximability for PPA
著者:: Deligkas, A, 等
出版事項: (2022)

Cautionary Tales of Inapproximability
著者:: Budden, David, 等
出版事項: (2017)

Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
著者:: Galanis, A, 等
出版事項: (2016)

Constant inapproximability for Fisher markets
著者:: Deligkas, A, 等
出版事項: (2024)

Pure-Circuit: tight inapproximability for PPAD
著者:: Deligkas, A, 等
出版事項: (2024)

Pure-circuit: strong inapproximability for PPAD
著者:: Deligkas, A, 等
出版事項: (2022)

Nonuniqueness of infinity ground states
著者:: Hynd, Ryan, 等
出版事項: (2016)

The inapproximability for the $(0,1)$-additive number
著者:: Arash Ahadi, 等
出版事項: (2016-06-01)

Uniqueness for the 3-State antiferromagnetic Potts model on the tree
著者:: Galanis, A, 等
出版事項: (2018)

Nonuniqueness of Green’s functions at special points
著者:: Makoto Natsuume, 等
出版事項: (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, 等
出版事項: (2019)

Tight inapproximability of Nash equilibria in public goods games
著者:: Do Dinh, J, 等
出版事項: (2024)

Sampling in uniqueness from the potts and random-cluster models on random regular graphs
著者:: Blanca, A, 等
出版事項: (2018)

Sampling in iniqueness from the Potts and random-cluster models on random regular graphs
著者:: Blanca, A, 等
出版事項: (2020)

Nonuniqueness in a minimal model for cell motility
著者:: Gallimore, L, 等
出版事項: (2011)

Uniqueness and nonuniqueness criteria for ordinary differential equations /
著者:: 274976 Agarwal, R. P., 等
出版事項: (1993)

ON NONUNIQUENESS FOR THE ANISOTROPIC CALDERÓN PROBLEM WITH PARTIAL DATA
著者:: THIERRY DAUDÉ, 等
出版事項: (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, 等
出版事項: (2007-01-01)

Approximation and Inapproximability Results on Balanced Connected Partitions of Graphs
著者:: Yoshiko Wakabayashi, 等
出版事項: (2007-01-01)

Metastability of the Potts ferromagnet on random regular graphs
著者:: Coja-Oghlan, A, 等
出版事項: (2022)

Metastability of the Potts ferromagnet on random regular graphs
著者:: Coja-Oghlan, A, 等
出版事項: (2023)

Uniqueness and nonuniqueness of limits of Teichmüller harmonic map flow
著者:: Kohout, J, 等
出版事項: (2020)

Uniqueness and nonuniqueness of limits of Teichmüller harmonic map flow
著者:: Kohout, J, 等
出版事項: (2020)

Nonunique Coincidence Point Results via Admissible Mappings
著者:: Erdal Karapınar, 等
出版事項: (2021-01-01)

Compatible and Incompatible Nonuniqueness Conditions for the Classical Cauchy Problem
著者:: Josef Diblík, 等
出版事項: (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, 等
出版事項: (1967)

Antiferromagnetic spin current rectifier
著者:: Roman Khymyn, 等
出版事項: (2017-05-01)