Author

V. Koval

h-index 9 View on Semantic Scholar

We have 2 of 15 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 Aug 2026

Peripheral Traps and Lower Bounds on Mixing Times for Random Walks on Sparse Heavy-Tailed Random Intersection Graphs

This paper analyzes mixing time lower bounds for random walks on sparse, heavy-tailed Random Intersection Graphs. In sparse feature regimes, heavy-tailed feature distributions lead to the formation of peripheral trap -- chains of overlapping low-weight feature cliques attached to high-weight hub nodes within the graph'...

V. Koval · 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