Cutoff for random walk on random graphs with a community structure
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Hermon, Jonathan, Šarković, Anđela, Sousi, Perla |
|---|---|
| Format: | Preprint |
| Publié: |
2022
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
On the convex hull of two planar random walks
par: Ivanković, Daniela, et autres
Publié: (2024)
par: Ivanković, Daniela, et autres
Publié: (2024)
Quenched large deviations for randomly weighted geodesic random walks
par: Versendaal, Rik
Publié: (2026)
par: Versendaal, Rik
Publié: (2026)
Covering a graph with independent walks
par: Hermon, Jonathan, et autres
Publié: (2021)
par: Hermon, Jonathan, et autres
Publié: (2021)
On the multidimensional elephant random walk with stops
par: Bercu, Bernard
Publié: (2025)
par: Bercu, Bernard
Publié: (2025)
Gaussian heat kernel asymptotics for conditioned random walks
par: Grama, Ion, et autres
Publié: (2024)
par: Grama, Ion, et autres
Publié: (2024)
Superdiffusive planar random walks with polynomial space-time drifts
par: da Costa, Conrado, et autres
Publié: (2024)
par: da Costa, Conrado, et autres
Publié: (2024)
Mixing time of the random walk on the giant component of the random geometric graph
par: Haaland, Magnus H., et autres
Publié: (2025)
par: Haaland, Magnus H., et autres
Publié: (2025)
Stationary entrance chains and applications to random walks
par: Mijatovic, Aleksandar, et autres
Publié: (2024)
par: Mijatovic, Aleksandar, et autres
Publié: (2024)
Real roots of non-centered random polynomials
par: Do, Yen Q., et autres
Publié: (2026)
par: Do, Yen Q., et autres
Publié: (2026)
Real roots of random polynomials: asymptotics of the variance
par: Do, Yen Q., et autres
Publié: (2023)
par: Do, Yen Q., et autres
Publié: (2023)
On large deviations for the range of a two-dimensional random walk
par: Popov, Serguei, et autres
Publié: (2026)
par: Popov, Serguei, et autres
Publié: (2026)
A general correlation inequality for level sets of sums of independent random variables using the Bernoulli part with applications to the almost sure local limit theorem
par: Weber, Michel J. G.
Publié: (2023)
par: Weber, Michel J. G.
Publié: (2023)
Ladder costs for random walks in Lévy random media
par: Bianchi, Alessandra, et autres
Publié: (2022)
par: Bianchi, Alessandra, et autres
Publié: (2022)
Scaling limit of boundary random walks: A martingale problem approach
par: Arroyave, Juan Carlos, et autres
Publié: (2025)
par: Arroyave, Juan Carlos, et autres
Publié: (2025)
Capacity of the range of random walk: Moderate deviations in dimensions 4 and 5
par: Adhikari, Arka, et autres
Publié: (2025)
par: Adhikari, Arka, et autres
Publié: (2025)
Asymptotic expansions for normal deviations of random walks conditioned to stay positive
par: Denisov, Denis, et autres
Publié: (2024)
par: Denisov, Denis, et autres
Publié: (2024)
The multi-level friendship paradox for sparse random graphs
par: Hazra, Rajat Subhra, et autres
Publié: (2025)
par: Hazra, Rajat Subhra, et autres
Publié: (2025)
Stationary switching random walks
par: Vysotsky, Vladislav
Publié: (2024)
par: Vysotsky, Vladislav
Publié: (2024)
Scaling limit of the range of tree-valued branching random walks in random environmen
par: Duquesne, Thomas, et autres
Publié: (2026)
par: Duquesne, Thomas, et autres
Publié: (2026)
Gaussian fluctuations of generalized $U$-statistics and subgraph counting in the binomial random-connection model
par: Liu, Qingwei, et autres
Publié: (2025)
par: Liu, Qingwei, et autres
Publié: (2025)
Transience of continuous-time conservative random walks
par: Bhattacharya, Satyaki, et autres
Publié: (2023)
par: Bhattacharya, Satyaki, et autres
Publié: (2023)
Expansions for random walks conditioned to stay positive
par: Denisov, Denis, et autres
Publié: (2024)
par: Denisov, Denis, et autres
Publié: (2024)
A uniform semi-local limit theorem along sets of multiples for sums of i.i.d. random variables
par: Weber, Michel J. G.
Publié: (2022)
par: Weber, Michel J. G.
Publié: (2022)
Hitting probabilities of constrained random walks representing tandem networks
par: Sezer, Ali Devin
Publié: (2021)
par: Sezer, Ali Devin
Publié: (2021)
Distribution of shifted discrete random walk generated by distinct random variables and applications in ruin theory
par: Gervė, Simonas, et autres
Publié: (2022)
par: Gervė, Simonas, et autres
Publié: (2022)
Berry-Esseen inequality for random walks conditioned to stay positive
par: Denisov, Denis, et autres
Publié: (2024)
par: Denisov, Denis, et autres
Publié: (2024)
Renewal structure of the Tree Builder Random Walk
par: Ribeiro, Rodrigo
Publié: (2023)
par: Ribeiro, Rodrigo
Publié: (2023)
Capacity of loop-erased random walk
par: Markering, Maarten
Publié: (2024)
par: Markering, Maarten
Publié: (2024)
On Khinchin's theorem about the special role of the Gaussian distribution
par: Khachatryan, Linda A.
Publié: (2023)
par: Khachatryan, Linda A.
Publié: (2023)
Convergence of Random Walks in $\ell_p$-Spaces of Growing Dimension
par: Jin, Bochen
Publié: (2025)
par: Jin, Bochen
Publié: (2025)
Random Bridges in Spaces of Growing Dimension
par: Jin, Bochen
Publié: (2025)
par: Jin, Bochen
Publié: (2025)
Symmetric KL-divergence by Stein's Method
par: Yao, Liu-Quan, et autres
Publié: (2024)
par: Yao, Liu-Quan, et autres
Publié: (2024)
Scaling limit of the random walk on a Galton-Watson tree with regular varying offspring distribution
par: Qian, Dongjian, et autres
Publié: (2023)
par: Qian, Dongjian, et autres
Publié: (2023)
Extremal process of the local time of simple random walk on a regular tree
par: Abe, Yoshihiro, et autres
Publié: (2025)
par: Abe, Yoshihiro, et autres
Publié: (2025)
Random walks in Weyl chambers
par: Denisov, Denis, et autres
Publié: (2025)
par: Denisov, Denis, et autres
Publié: (2025)
Quenched invariance principle for biased random walks in random conductances in the sub-ballistic regime
par: Fribergh, Alexander, et autres
Publié: (2022)
par: Fribergh, Alexander, et autres
Publié: (2022)
Source localisation in simple random walks
par: Goenka, Ritesh, et autres
Publié: (2026)
par: Goenka, Ritesh, et autres
Publié: (2026)
The predicable dance of random walk: local limit theorems on finitely-generated abelian groups
par: Randles, Evan, et autres
Publié: (2025)
par: Randles, Evan, et autres
Publié: (2025)
Iterated-logarithm laws for convex hulls of random walks with drift
par: Cygan, Wojciech, et autres
Publié: (2023)
par: Cygan, Wojciech, et autres
Publié: (2023)
Precise large deviations of some risk objectives related to the net loss process in two nonstandard risk models
par: Chen, Yang, et autres
Publié: (2023)
par: Chen, Yang, et autres
Publié: (2023)
Documents similaires
-
On the convex hull of two planar random walks
par: Ivanković, Daniela, et autres
Publié: (2024) -
Quenched large deviations for randomly weighted geodesic random walks
par: Versendaal, Rik
Publié: (2026) -
Covering a graph with independent walks
par: Hermon, Jonathan, et autres
Publié: (2021) -
On the multidimensional elephant random walk with stops
par: Bercu, Bernard
Publié: (2025) -
Gaussian heat kernel asymptotics for conditioned random walks
par: Grama, Ion, et autres
Publié: (2024)