Cover Image

Spectral properties of the stochastic block model and their application to hitting times of random walks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Löwe, Matthias, Terveer, Sara
Format:	Preprint
Published:	2024
Subjects:	Probability [2020] 05C81, 05C80, 60F05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Mixing trichotomy for random walks on directed stochastic block models
by: Bianchi, Alessandra, et al.
Published: (2025)

Mixing time of the random walk on the giant component of the random geometric graph
by: Haaland, Magnus H., et al.
Published: (2025)

Mixing cutoff for simple random walks on the Chung-Lu digraph
by: Bianchi, Alessandra, et al.
Published: (2024)

On the jump of the cover time in random geometric graphs
by: Martinez, Carlos, et al.
Published: (2025)

Return probability on Bienaymé-Galton-Watson trees and spectral asymptotics of sparse Erdős-Rényi random graphs
by: Heydenreich, Markus, et al.
Published: (2026)

Nonconcentration of hitting times for random walks on graphs
by: Chiclana, Rafael
Published: (2026)

Convergence of blanket times for sequences of random walks on critical random graphs
by: Andriopoulos, George
Published: (2018)

Optimal lower bound for the variance of hitting times for simple random walks on graphs
by: Chiclana, Rafael, et al.
Published: (2023)

A large deviation principle for block models
by: Borgs, Christian, et al.
Published: (2020)

Density of random subsets and applications to group theory
by: Tsai, Tsung-Hsuan
Published: (2021)

Normal approximation for exponential random graphs
by: Fang, Xiao, et al.
Published: (2024)

Asymptotics for cliques in scale-free random graphs
by: Daly, Fraser, et al.
Published: (2020)

Conditional central limit theorems for exponential random graphs
by: Fang, Xiao, et al.
Published: (2025)

Poisson approximation for cycles in the generalised random graph
by: Lienau, Matthias
Published: (2024)

Scaling limit of the Aldous-Broder chain on regular graphs: the transient regime
by: Hernández, Osvaldo Angtuncio, et al.
Published: (2025)

Diameter and mixing time of the giant component in the percolated hypercube
by: Anastos, Michael, et al.
Published: (2025)

Normal approximation for subgraph count in random hypergraphs
by: Michalczuk, Wojciech, et al.
Published: (2024)

The law of the circumference of sparse binomial random graphs
by: Anastos, Michael, et al.
Published: (2025)

On the components of random geometric graphs in the dense limit
by: Penrose, Mathew D., et al.
Published: (2025)

Normal approximation for number of edges in random intersection graphs
by: Rybarczyk, Katarzyna, et al.
Published: (2025)

On the upper tail of star counts in random graphs
by: Akhmejanova, Margarita, et al.
Published: (2025)

Upper tails of subgraph counts in directed random graphs
by: Park, Jiyun
Published: (2024)

A tail bound for cumulant series for complex functions of independent random variables
by: Isaev, Mikhail
Published: (2025)

Normal approximation of subgraph counts in the random-connection model
by: Liu, Qingwei, et al.
Published: (2023)

The hitting time of nice factors
by: Burghart, Fabian, et al.
Published: (2024)

Gaussian fluctuations of generalized $U$-statistics and subgraph counting in the binomial random-connection model
by: Liu, Qingwei, et al.
Published: (2025)

Normal to Poisson phase transition for subgraph counting in the random-connection model
by: Liu, Qingwei, et al.
Published: (2024)

A standard CLT for triangles in a class of ERGs
by: Magnanini, Elena, et al.
Published: (2025)

Self-Reinforced Preferential Attachment
by: Dahiya, Yogesh, et al.
Published: (2025)

Higher-Order Graphon Theory: Fluctuations, Degeneracies, and Inference
by: Chatterjee, Anirban, et al.
Published: (2024)

Graph connectivity with fixed endpoints in the random-connection model
by: Liu, Qingwei, et al.
Published: (2023)

On the return probability of the simple random walk on Galton-Watson trees
by: Müller, Peter, et al.
Published: (2024)

Local limit of the random degree constrained process
by: Ráth, Balázs, et al.
Published: (2024)

The multi-level friendship paradox for sparse random graphs
by: Hazra, Rajat Subhra, et al.
Published: (2025)

Monochromatic Subgraphs in Randomly Colored Dense Multiplex Networks
by: Andrade, Mauricio Daros, et al.
Published: (2025)

Tight universal bounds on the height times the width of random trees
by: Donderwinkel, Serte, et al.
Published: (2024)

Fluctuations of the Horton-Strahler number of stable Galton-Watson trees
by: Khanfir, Robin
Published: (2024)

Functional limit theorems for elephant random walks on general periodic structures
by: Shibata, Shuhei
Published: (2025)

A phase transition in block-weighted random maps
by: Fleurat, William, et al.
Published: (2023)

First passage percolation on Erdős-Rényi graphs with general weights
by: Daly, Fraser, et al.
Published: (2023)