Mixing Rates of Random Walks with Little Backtracking

Sebastian M. Cioabă, Peng Xu

Type: Preprint

Publication Date: 2015-01-01

Citations: 1

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

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Mixing Rates of Random Walks with Little Backtracking	2015	Sebastian M. Cioabă Peng Xu
+	Poisson approximation for non-backtracking random walks	2007	Noga Alon Eyal Lubetzky
+	Poisson approximation for non-backtracking random walks	2007	Noga Alon Eyal Lubetzky
+ PDF Chat	Non-Backtracking Random Walks and a Weighted Ihara’s Theorem	2016	Mark Kempton
+	Mixing time of random walks on graphs	2004	Min Chen Keith Briggs
+ PDF Chat	COMPARING MIXING TIMES ON SPARSE RANDOM GRAPHS	2017	Anna Ben-Hamou Eyal Lubetzky Yuval Peres
+	Comparing mixing times on sparse random graphs	2017	Anna Ben-Hamou Eyal Lubetzky Yuval Peres
+ PDF Chat	NON-BACKTRACKING RANDOM WALKS MIX FASTER	2007	Noga Alon Itaı Benjamini Eyal Lubetzky Sasha Sodin
+	Comparing mixing times on sparse random graphs	2018	Anna Ben-Hamou Eyal Lubetzky Yuval Peres
+ PDF Chat	Mixing times of random walks on dynamic configuration models	2018	Luca Avena Hakan Güldaş Remco van der Hofstad Frank den Hollander
+ PDF Chat	Poisson approximation for non-backtracking random walks	2009	Noga Alon Eyal Lubetzky
+	Cutoff for random walk on random graphs with a community structure	2022	Jonathan Hermon Anđela Šarković Perla Sousi
+	Non-backtracking random walks and a weighted Ihara's theorem	2016	Mark Kempton
+	Non-backtracking random walks and a weighted Ihara's theorem	2016	Mark Kempton
+ PDF Chat	Random walks on the random graph	2018	Nathanaël Berestycki Eyal Lubetzky Yuval Peres Allan Sly
+ PDF Chat	CUTOFF FOR NON-BACKTRACKING RANDOM WALKS ON SPARSE RANDOM GRAPHS	2015	Anna Ben-Hamou Justin Salez
+	Random walks on the random graph	2015	Nathanaël Berestycki Eyal Lubetzky Yuval Peres Allan Sly
+	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
+	Speeding up random walk mixing by starting from a uniform vertex	2022	Alberto Espuny Díaz Patrick Morris Guillem Perarnau Oriol Serra

Works That Cite This (1)

Action	Title	Year	Authors
+ PDF Chat	On the spectrum and linear programming bound for hypergraphs	2022	Sebastian M. Cioabă Jack H. Koolen Masato Mimura Hiroshi Nozaki Takayuki Okuda

Works Cited by This (0)

Action	Title	Year	Authors