4 citations · 6 across the 9 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.PR2022
Speeding up random walk mixing by starting from a uniform vertex
Alberto Espuny Díaz, Patrick Morris, Guillem Perarnau +1
The theory of rapid mixing random walks plays a fundamental role in the study of modern randomised algorithms. Usually, the mixing time is measured with respect to the worst initia…
math.CO2022
Schur properties of randomly perturbed sets
Shagnik Das, Charlotte Knierim, Patrick Morris
A set of integers is said to be \emph{Schur} if any two-colouring of results in monochromatic and with . We study the following problem: how many random in…