Waiting for a bat to fly by (in polynomial time)

Itaı Benjamini, Gady Kozma, László Lovász, Dan Romik, Gábor Tardos

Type: Preprint

Publication Date: 2003-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.math/0310435

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Waiting for a Bat to Fly By (in Polynomial Time)	2006	Itaı Benjamini Gady Kozma László Lovász Dan Romik Gábor Tardos
+	Random Walks on Graphs: A Survey	2001	László Lovász
+ PDF Chat	Random walks on regular trees can not be slowed down	2024	Omer Angel Jacob Richey Yinon Spinka Amir Yehudayoff
+	Elfs, trees and quantum walks	2022	Simon Apers Stephen Piddock
+	Information Gathering on Bounded Degree Trees and Properties of Random Matrices	2017	Parker Williams
+ PDF Chat	Sharp Bounds on Random Walk Eigenvalues via Spectral Embedding	2017	Russell Lyons Shayan Oveis Gharan
+	Moments, Random Walks, and Limits for Spectrum Approximation	2023	Yujia Jin Christopher Musco Aaron Sidford Apoorv Vikram Singh
+	The Spectral Gap of Sparse Random Digraphs	2017	Simon Coste
+	The Spectral Gap of Sparse Random Digraphs	2017	Simon Coste
+	Taming graph kernels with random features	2023	Krzysztof Choromański
+	Uncovering a graph	2023	Svante Janson
+ PDF Chat	On the trace of random walks on random graphs	2017	Alan Frieze Michael Krivelevich Peleg Michaeli Ron Peled
+	Adjacency and transition matrices related to random walks on graphs	2022	Tomohiro Ikkai Hiromichi Ohno Yusuke Sawada
+	SGT toolbox: a playground for spectral graph theory	2012	Michael D. König
+	The semi-random tree process	2022	Sofiya Burova Lyuben Lichev
+	Sharp Bounds on Random Walk Eigenvalues via Spectral Embedding	2012	Russell Lyons Shayan Oveis Gharan
+	Sharp Bounds on Random Walk Eigenvalues via Spectral Embedding	2012	Russell Lyons Shayan Oveis Gharan
+ PDF Chat	ESTIMATING GRAPH PARAMETERS WITH RANDOM WALKS	2018	Anna Ben-Hamou Roberto I. Oliveira Yuval Peres
+ PDF Chat	ESTIMATING GRAPH PARAMETERS WITH RANDOM WALKS	2018	Anna Ben-Hamou Roberto I. Oliveira Yuval Peres
+	Estimating graph parameters with random walks	2017	Anna Ben-Hamou Roberto I. Oliveira Yuval Peres

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (1)

Action	Title	Year	Authors
+	Global information from local observation	2003	Itaı Benjamini László Lovász