Recovery of latent inner products from an anisotropic Gaussian random geometric graph
math.ST, stat.ML, stat.TH
Submitted: 2026-07-26
Updated: 2026-10-12
Comments: 41 pages
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Terminology
Sources
- Random Geometric Graphs on Euclidean Balls
- 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
- A general technique for approximating high-dimensional empirical kernel matrices
- Spectral clustering in the Gaussian mixture block model
- 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