4 papers
math.PR2026
Resolution of the Detection Threshold Conjecture for Random Geometric Graphs in the Regime
Hang Du, Cheng Mao, Nike Sun +2
A random geometric graph (RGG) is generated by first sampling latent points independently and uniformly from the unit sphere in , and then connecting…
math.PR2026
Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture
Cheng Mao, Yihong Wu, Jiaming Xu
A random geometric graph (RGG) with kernel is constructed by first sampling latent points independently and uniformly from the -dimensional unit sphere, the…
math.ST2025
The broken sample problem revisited: Proof of a conjecture by Bai-Hsing and high-dimensional extensions
Simiao Jiao, Yihong Wu, Jiaming Xu
We revisit the classical broken sample problem: Two samples of i.i.d.\ data points and are observed w…
math.ST2024
Sharp Information-Theoretic Thresholds for Shuffled Linear Regression
Leon Lufkin, Yihong Wu, Jiaming Xu
This paper studies the problem of shuffled linear regression, where the correspondence between predictors and responses in a linear model is obfuscated by a latent permutation. Spe…