1 citations · 1 across the 6 of their papers we have counts for
10 papers
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…