Spectral Recovery of Point Clouds from Noisy Geometric Graphs
math.ST, math.PR, stat.ML, stat.TH
Submitted: 2026-10-06
Updated: 2026-10-06
Terminology
Sources
- Random Geometric Graphs on Euclidean Balls
- Universality for the global spectrum of random inner-product kernel matrices in the polynomial regime
- Resolution of the Detection Threshold Conjecture for Random Geometric Graphs in the $d>n$ Regime
- Spectral Concentration and Recovery in Sparse High-Dimensional Random Geometric Graphs
- Spectral Phase Transitions in Non-Linear Wigner Spiked Models
- Spectral clustering in the Gaussian mixture block model
- Recovery of latent inner products from an anisotropic Gaussian random geometric graph
- Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture
Related papers
- Conformal Prediction for Dyadic Regression Under Complex Missingness
- Sharp Asymptotic Theory of Maximum Likelihood Estimation for Gaussian Processes with an RBF Kernel
- Bentkus-type asymptotic e-values
- High-Dimensional Asymptotics of Differentially Private PCA
- A proximal gradient algorithm for composite log-concave sampling
- KL Convergence Guarantees for Score diffusion models under minimal data assumptions