Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region von Galanis, Andreas, Stefankovic, Daniel, Vigoda, Eric

Volltext

Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results von Galanis, Andreas, Štefankovič, Daniel, Vigoda, Eric, Yang, Linji

Volltext

Beyond the Existential Theory of the Reals von Schaefer, Marcus, Štefankovič, Daniel

Volltext

Spatial mixing and the connective constant: optimal bounds von Sinclair, Alistair, Srivastava, Piyush, Štefankovič, Daniel, Yin, Yitong

Volltext

Implementations and the independent set polynomial below the Shearer threshold von Galanis, Andreas, Goldberg, Leslie Ann, Štefankovič, Daniel

Volltext

The Complexity of Tensor Rank von Schaefer, Marcus, Štefankovič, Daniel

Volltext

Approximation via Correlation Decay When Strong Spatial Mixing Fails von Bezáková, Ivona, Galanis, Andreas, Goldberg, Leslie Ann, Guo, Heng, Štefankovič, Daniel

Volltext

Lower Bounds for Testing Graphical Models: Colorings and Antiferromagnetic Ising Models von Bezakova, Ivona, Blanca, Antonio, Chen, Zongchen, Stefankovic, Daniel, Vigoda, Eric

Volltext

Metastability of the Potts Ferromagnet on Random Regular Graphs von Coja-Oghlan, Amin, Galanis, Andreas, Goldberg, Leslie Ann, Ravelomanana, Jean Bernoulli, Štefankovič, Daniel, Vigoda, Eric

Volltext

Adaptive Simulated Annealing: A Near-Optimal Connection between Sampling and Counting von STEFANKOVIC, Daniel, VEMPALA, Santosh, VIGODA, Eric

Volltext

Spiraling and Folding: The Topological View von Kynčl, Jan, Schaefer, Marcus, Sedgwick, Eric, Štefankovič, Daniel

Volltext

The Swendsen–Wang dynamics on trees von Blanca, Antonio, Chen, Zongchen, Štefankovič, Daniel, Vigoda, Eric

Volltext

Swendsen‐Wang algorithm on the mean‐field Potts model von Galanis, Andreas, Štefankovič, Daniel, Vigoda, Eric

Volltext

SAMPLING IN UNIQUENESS FROM THE POTTS AND RANDOM-CLUSTER MODELS ON RANDOM REGULAR GRAPHS von Blanca, Antonio, Galanis, Andreas, Goldberg, Leslie Ann, Stefankovic, Daniel, Vigoda, Eric, Yang, Kuan

Volltext

Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model von Efthymiou, Charilaos, Hayes, Thomas P., Štefankovič, Daniel, Vigoda, Eric, Yin, Yitong

Volltext

On mixing of Markov chains: coupling, spectral independence, and entropy factorization von Blanca, Antonio, Caputo, Pietro, Chen, Zongchen, Parisi, Daniel, Štefankovič, Daniel, Vigoda, Eric

Volltext

Fast Sampling via Spectral Independence Beyond Bounded-degree Graphs von Bezáková, Ivona, Galanis, Andreas, Goldberg, Leslie Ann, Štefankovič, Daniel

Volltext

The Complexity of Approximating the Matching Polynomial in the Complex Plane von Bezáková, Ivona, Galanis, Andreas, Goldberg, Leslie Ann, Štefankovič, Daniel

Volltext

Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models von GALANIS, ANDREAS, ŠTEFANKOVIČ, DANIEL, VIGODA, ERIC

Volltext

BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region von Cai, Jin-Yi, Galanis, Andreas, Goldberg, Leslie Ann, Guo, Heng, Jerrum, Mark, Štefankovič, Daniel, Vigoda, Eric

Volltext