{"id":"arxiv/2604.00432","url":"https://arxiv.org/abs/2604.00432","tags":["stat.ML","cs.LG","math.PR"],"score":0,"title":"Denoising distances beyond the volumetric barrier","domain":"stat.ML","source":"arxiv","authors":["Han Huang","Pakawut Jiradilok","Elchanan Mossel"],"reviews":0,"subject":"stat.ML","summary":"We study the problem of reconstructing the latent geometry of a $d$-dimensional Riemannian manifold from a random geometric graph. While recent works have made significant progress in manifold recovery from random geometric graphs, and more generally from noisy distances, the precision of pairwise distance estimation has been fundamentally constrained by the volumetric barrier, namely the natural sample-spacing scale $n^{-1/d}$ coming from the fact that a generic point of the manifold typically lies at distance of order $n^{-1/d}$ from the nearest sampled point. In this paper, we introduce a…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-04-01","reactions":{}}