activity
20142026
most citedMixing times of Markov chains on a cycle with additional long range connections

2 citations · 4 across the 8 of their papers we have counts for

collaborators
Showing 2019Show all

1 paper · 1 filter

math.PR2019

Analysis of a non-reversible Markov chain speedup by a single edge

Balázs Gerencsér

We present a Markov chain example where non-reversibility and an added edge jointly improve mixing time: when a random edge is added to a cycle of vertices and a Markov chain w…