3 citations · 4 across the 8 of their papers we have counts for
11 papers
Rapid mixing of Potts Glauber dynamics throughout uniqueness
Antonio Blanca, Reza Gheissari, Heehyun Park +1
Sampling from the ferromagnetic -state Potts model is a fundamental problem in statistical physics and approximate counting. Although computationally hard in the worst case, sam…
Mixing of general biased adjacent transposition chains
Reza Gheissari, Holden Lee, Eric Vigoda
We analyze the general biased adjacent transposition shuffle process, which is a well-studied Markov chain on the symmetric group . In each step, an adjacent pair of elements…
Rapid phase ordering for Ising and Potts dynamics on random regular graphs
Reza Gheissari, Allan Sly, Youngtak Sohn
We consider the Ising, and more generally, -state Potts Glauber dynamics on random -regular graphs on vertices at low temperatures . The mixing…
Mean-field Potts and random-cluster dynamics from high-entropy initializations
Antonio Blanca, Reza Gheissari, Xusheng Zhang
A common obstruction to efficient sampling from high-dimensional distributions with Markov chains is the multimodality of the target distribution because they may get trapped far f…
Fast relaxation of the random field Ising dynamics
Ahmed El Alaoui, Ronen Eldan, Reza Gheissari +1
We study the convergence properties of Glauber dynamics for the random field Ising model (RFIM) with ferromagnetic interactions on finite domains of , . Of p…
On the tractability of sampling from the Potts model at low temperatures via random-cluster dynamics
Antonio Blanca, Reza Gheissari
Sampling from the -state ferromagnetic Potts model is a fundamental question in statistical physics, probability theory, and theoretical computer science. On general graphs, thi…
Spatial mixing and the random-cluster dynamics on lattices
Reza Gheissari, Alistair Sinclair
An important paradigm in the understanding of mixing times of Glauber dynamics for spin systems is the correspondence between spatial mixing properties of the models and bounds on…
Sampling from Potts on random graphs of unbounded degree via random-cluster dynamics
Antonio Blanca, Reza Gheissari
We consider the problem of sampling from the ferromagnetic Potts and random-cluster models on a general family of random graphs via the Glauber dynamics for the random-cluster mode…
Low-temperature Ising dynamics with random initializations
Reza Gheissari, Alistair Sinclair
It is well known that Glauber dynamics on spin systems typically suffer exponential slowdowns at low temperatures. This is due to the emergence of multiple metastable phases in the…
Constraints for the running index independent of the parameters of the model
Gabriel German
By writing the running of the scalar spectral index completely in terms of the scalar index and the tensor-to-scalar ratio we are able to impose constraints to models of…
Random-cluster dynamics in : rapid mixing with general boundary conditions
Antonio Blanca, Reza Gheissari, Eric Vigoda
The random-cluster model with parameters is a random graph model that generalizes bond percolation () and the Ising and Potts models (). We study its Glauber…