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