Author

Y. Peres

h-index 75 View on Semantic Scholar

We have 2 of 536 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Mixing time under monotone censoring

We prove the conjecture of Ding and Mossel~\cite{DM}: the lazy random walk on the discrete cube, censored to any increasing set of fixed positive density, mixes in time $O(n\log n)$. More precisely, for every nonempty increasing set $A\subseteq\{0,1\}^n$, with $a=\mu(A)$ and $\mu$ uniform on the cube, we prove $$ t_{\m...

Yi-Ming Chen, Y. Peres · 0 citations

Preprint Jul 2026

Meeting and coalescence times for random walks in the largest component of the Erd\H{o}s-R\'enyi random graph

We prove that the stationary and worst-case expected meeting times of two independent continuous-time random walks on the largest component of the Erd\H{o}s-R\'enyi random graph $G(n,p)$ have order $n$ throughout the strictly supercritical, the slightly supercritical and the critical regimes. Using these bounds along w...

V. Koval, Y. Peres, Pieter Trapman · 1 citation