Cutoff for random walk on random graphs with a community structure

Jonathan Hermon, Anđela Šarković, Perla Sousi

Type: Preprint

Publication Date: 2022-01-01

Citations: 1

DOI: https://doi.org/10.48550/arxiv.2212.04469

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Universality of cutoff for graphs with an added random matching	2022	Jonathan Hermon Allan Sly Perla Sousi
+	A threshold for cutoff in two-community random graphs	2018	Anna Ben-Hamou
+ PDF Chat	A threshold for cutoff in two-community random graphs	2020	Anna Ben-Hamou
+	Universality of cutoff for graphs with an added random matching	2020	Jonathan Hermon Allan Sly Perla Sousi
+	Cutoff for Mixing Times on Random Abelian Cayley Graphs	2018	Jonathan Hermon Sam Thomas
+	Phase transition for random walks on graphs with added weighted random matching	2023	Zsuzsanna Baran Jonathan Hermon Anđela Šarković Perla Sousi
+	Random walks on dynamic configuration models:A trichotomy	2018	Luca Avena Hakan Güldaş Remco van der Hofstad Frank den Hollander
+	Random walks on dynamic configuration models: a trichotomy	2018	Luca Avena Hakan Güldaş Remco van der Hofstad Frank den Hollander
+	Random walks on dynamic configuration models: a trichotomy	2018	Luca Avena Hakan Güldaş Remco van der Hofstad Frank den Hollander
+	Cutoff for random walks on graphs with bottlenecks	2016	Ioannis Papageorgiou
+ PDF Chat	Mixing times of random walks on dynamic configuration models	2018	Luca Avena Hakan Güldaş Remco van der Hofstad Frank den Hollander
+	Random Walks on Random Graphs	2009	Colin Cooper Alan Frieze
+	Random walks on random graphs	2016	Yuval Peres
+	Sparse random hypergraphs: Non-backtracking spectra and community detection	2022	Ludovic Stephan Yizhe Zhu
+	Mixing times of random walks on dynamic configuration models	2016	Luca Avena Hakan Güldaş Remco van der Hofstad Frank den Hollander
+	Mixing times of random walks on dynamic configuration models	2016	Luca Avena Hakan Güldaş Remco van der Hofstad Frank den Hollander
+ PDF Chat	Sparse random hypergraphs: Non-backtracking spectra and community detection	2022	Ludovic Stephan Yizhe Zhu
+	Mixing Rates of Random Walks with Little Backtracking	2015	Sebastian M. Cioabă Peng Xu
+ PDF Chat	Mixing Rates of Random Walks with Little Backtracking	2015	Sebastian M. Cioabă Peng Xu
+ PDF Chat	Hitting times in the stochastic block model	2024	Andrea Ottolini

Works That Cite This (1)

Action	Title	Year	Authors
+	The varentropy criterion is sharp on expanders	2024	Justin Salez

Works Cited by This (0)

Action	Title	Year	Authors