Eric Vigoda

activity

20052026

most citedInapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models

124 citations · 501 across the 39 of their papers we have counts for

collaborators

Showing 2018Show all

3 papers · 1 filter

math.PR2018

Random-cluster dynamics in $Z^{2}$ : rapid mixing with general boundary conditions

Antonio Blanca, Reza Gheissari, Eric Vigoda

The random-cluster model with parameters $(p, q)$ is a random graph model that generalizes bond percolation ( $q = 1$ ) and the Ising and Potts models ( $q \geq 2$ ). We study its Glauber…

cs.DM2018

Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region

Antonio Blanca, Zongchen Chen, Eric Vigoda

The Swendsen-Wang dynamics is a popular algorithm for sampling from the Gibbs distribution for the ferromagnetic Ising model on a graph $G = (V, E)$ . The dynamics is a "global" Markov…

cs.DM2018

Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs

Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg +3

We consider the problem of sampling from the Potts model on random regular graphs. It is conjectured that sampling is possible when the temperature of the model is in the uniquenes…

Random-cluster dynamics in Z2: rapid mixing with general boundary conditions

Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region

Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs

Random-cluster dynamics in $Z^{2}$ : rapid mixing with general boundary conditions