Cover Image

Spectra of high-dimensional sparse random geometric graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cao, Yifan, Zhu, Yizhe
Format:	Preprint
Published:	2025
Subjects:	Probability Combinatorics Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

On the edge eigenvalues of sparse random geometric graphs
by: Ding, Xiucai, et al.
Published: (2025)

A phase transition in Erdős-Barak random graphs
by: Blanchard, Gilles, et al.
Published: (2025)

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

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

Large random matrices with given margins
by: Lyu, Hanbaek, et al.
Published: (2024)

Non-backtracking eigenvalues and eigenvectors of random regular graphs and hypergraphs
by: Zhu, Xiangyi, et al.
Published: (2023)

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

Edge spectra of Gaussian random symmetric matrices with correlated entries
by: Banerjee, Debapratim, et al.
Published: (2024)

Explicit Universal Bounds for Cumulants via Moments
by: Zhang, Jiechen
Published: (2025)

Detection and Reconstruction of a Random Hypergraph from Noisy Graph Projection
by: Gong, Shuyang, et al.
Published: (2025)

Graph Quasirandomness for Hypothesis Testing of Stochastic Block Models
by: Bangachev, Kiril, et al.
Published: (2025)

Transitivity in Inhomogeneous Random Tournaments
by: Chatterjee, Sayak, et al.
Published: (2026)

Spectral Analysis of Word Statistics
by: Even-Zohar, Chaim, et al.
Published: (2020)

On the lumpability of tree-valued Markov chains
by: Alves, Rodrigo B., et al.
Published: (2024)

Type $1$, $2$, $3$ and $4$ $q$-negative binomial distribution of order $k$
by: Oh, Jungtaek
Published: (2022)

Composition of random functions and word reconstruction
by: Chapuy, Guillaume, et al.
Published: (2026)

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

Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
by: Bresler, Guy, et al.
Published: (2025)

Quantifying Multivariate Graph Dependencies: Theory and Estimation for Multiplex Graphs
by: Skeja, Anda, et al.
Published: (2024)

Structure of lower tails in sparse random graphs
by: Chin, Byron
Published: (2023)

Universal behaviour of majority bootstrap percolation on high-dimensional geometric graphs
by: Collares, Maurício, et al.
Published: (2024)

A Strict Gap Between Relaxed and Partition-Constrained Spectral Compression in a Six-State Lumpable Markov Chain
by: Kiriukhin, Oleg
Published: (2026)

The high-dimensional asymptotics of first order methods with random data
by: Celentano, Michael, et al.
Published: (2021)

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
by: Mossel, Elchanan, et al.
Published: (2024)

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

The geometry of the giant component of random geometric graphs
by: Dubin, Karoline, et al.
Published: (2026)

Inference of rankings planted in random tournaments
by: Kunisky, Dmitriy, et al.
Published: (2024)

Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration
by: Bangachev, Kiril, et al.
Published: (2024)

The stochastic block model has the overlap graph property for modularity
by: Bhamidi, Shankar, et al.
Published: (2026)

Statistical inference of a ranked community in a directed graph
by: Kunisky, Dmitriy, et al.
Published: (2024)

Local central limit theorem for triangle counts in sparse random graphs
by: Araújo, Pedro, et al.
Published: (2023)

Extreme eigenvalues and eigenvectors for finite rank additive deformations of non-hermitian sparse random matrices
by: Hachem, Walid, et al.
Published: (2026)

On the Low-Temperature MCMC threshold: the cases of sparse tensor PCA, sparse regression, and a geometric rule
by: Chen, Zongchen, et al.
Published: (2024)

Modularity and partially observed graphs
by: McDiarmid, Colin, et al.
Published: (2021)

A central limit theorem for the matching number of a sparse random graph
by: Glasgow, Margalit, et al.
Published: (2024)

Randomstrasse101: Open Problems of 2024
by: Bandeira, Afonso S., et al.
Published: (2025)

The Fundamental Limits of Recovering Planted Subgraphs
by: Lee, Daniel, et al.
Published: (2025)