Copertina

Non-backtracking eigenvalues and eigenvectors of random regular graphs and hypergraphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Zhu, Xiangyi, Zhu, Yizhe
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Probability Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Sparse random hypergraphs: Non-backtracking spectra and community detection
di: Stephan, Ludovic, et al.
Pubblicazione: (2022)

Central limit theorems for linear spectral statistics of inhomogeneous random graphs with graphon limits
di: Zhu, Xiangyi, et al.
Pubblicazione: (2024)

Spectra of high-dimensional sparse random geometric graphs
di: Cao, Yifan, et al.
Pubblicazione: (2025)

Extreme singular values of inhomogeneous sparse random rectangular matrices
di: Dumitriu, Ioana, et al.
Pubblicazione: (2022)

Simplicity of random hypergraphs
di: Kraakman, Yanna J., et al.
Pubblicazione: (2026)

Tree tilings in random regular graphs
di: Diskin, Sahar, et al.
Pubblicazione: (2024)

Achieving the Kesten-Stigum bound in the non-uniform hypergraph stochastic block model
di: Fernandez V, Manuel, et al.
Pubblicazione: (2026)

On the number of spanning trees in random regular graphs
di: Greenhill, Catherine, et al.
Pubblicazione: (2013)

Anticoncentration of random spanning trees in almost regular graphs
di: Lee, Hyunwoo
Pubblicazione: (2026)

Lower bounds for the isoperimetric numbers of random regular graphs
di: Kolesnik, Brett, et al.
Pubblicazione: (2013)

Generalized noise sensitivity of eigenvectors: All eigenvectors, inhomogeneous variance profiles, and dependent resampling
di: Zhu, Xiangyi, et al.
Pubblicazione: (2026)

Canonical labelling of random regular graphs
di: Isaev, Mikhail, et al.
Pubblicazione: (2026)

Monotonicity and decompositions of random regular graphs
di: Hollom, Lawrence, et al.
Pubblicazione: (2025)

Realizability of hypergraphs and high-dimensional contingency tables with random degrees and marginals
di: Christo, Nicholas, et al.
Pubblicazione: (2024)

Universal geometric non-embedding of random regular graphs
di: Altschuler, Dylan J., et al.
Pubblicazione: (2025)

Critical threshold for regular graphs
di: Bhadoo, Ishaan
Pubblicazione: (2024)

A non-backtracking method for long matrix and tensor completion
di: Stephan, Ludovic, et al.
Pubblicazione: (2023)

A random walk among random graphs
di: Curien, Nicolas
Pubblicazione: (2024)

Singular values of sparse random rectangular matrices: Emergence of outliers at criticality
di: Dumitriu, Ioana, et al.
Pubblicazione: (2025)

Sparse Hanson-Wright Inequalities with Applications
di: He, Yiyun, et al.
Pubblicazione: (2024)

Spectral convergence of random regular graphs: Chebyshev polynomials, non-backtracking walks, and unitary-color extensions
di: Gong, Yulin, et al.
Pubblicazione: (2024)

The hypergraph removal process
di: Joos, Felix, et al.
Pubblicazione: (2024)

Universality of the matching number in percolated regular graphs
di: Diskin, Sahar, et al.
Pubblicazione: (2025)

Clique packings in random graphs
di: Griffiths, Simon, et al.
Pubblicazione: (2024)

Community detection with the Bethe-Hessian
di: Stephan, Ludovic, et al.
Pubblicazione: (2024)

Thresholds for colouring the random Borsuk graph
di: Montero, Álvaro Acitores, et al.
Pubblicazione: (2026)

On the $H$-space of a random graph
di: Dubroff, Quentin, et al.
Pubblicazione: (2024)

Hitting times in the binomial random graph
di: Granet, Bertille, et al.
Pubblicazione: (2024)

Eigenvalue gaps of the Laplacian of random graphs
di: Christoffersen, Nicholas, et al.
Pubblicazione: (2024)

The Lovász number of random circulant graphs
di: Bandeira, Afonso S., et al.
Pubblicazione: (2025)

The Moran process on a random graph
di: Frieze, Alan, et al.
Pubblicazione: (2024)

The random graph process is globally synchronizing
di: Jain, Vishesh, et al.
Pubblicazione: (2025)

On the geometry of exponential random graphs and applications
di: Tarkeshian, Mohabat
Pubblicazione: (2024)

Stability of large cuts in random graphs
di: Hoshen, Ilay, et al.
Pubblicazione: (2024)

Concentration of the hypergraph's weak independence number
di: Vakhrushev, Stepan
Pubblicazione: (2025)

Structure of lower tails in sparse random graphs
di: Chin, Byron
Pubblicazione: (2023)

The critical Karp--Sipser core of random graphs
di: Budzinski, Thomas, et al.
Pubblicazione: (2022)

Singularity of the k-core of a random graph
di: Ferber, Asaf, et al.
Pubblicazione: (2021)

Mixing time and isoperimetry in random geometric graphs
di: Kiwi, Marcos, et al.
Pubblicazione: (2025)

Note on the trace of random walks on pseudorandom graphs
di: Chen, Yaobin, et al.
Pubblicazione: (2026)