Author

Cheng Mao

h-index 15 View on Semantic Scholar

We have 3 of 34 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Sharp detection thresholds for random geometric graphs with polynomial average degrees

We study the random geometric graph formed by connecting $n$ independent uniform points on $\mathbb S^{d-1}$ whenever their inner product exceeds a threshold chosen to give edge density $p$. We establish the conjectured dimensionality threshold for indistinguishability from the Erd\"{o}s-R\'enyi graph $G(n,p)$ througho...

Hang Du, Cheng Mao, Ni-Ke Sun et al. · 0 citations

Preprint Jul 2026

Recovery of latent inner products from an anisotropic Gaussian random geometric graph

The spectral method uses a decoupling argument recently introduced by Kaushik, Romberg, and Muthukumar to control nonlinear error terms to control nonlinear error terms.

Cheng Mao, Vidya Muthukumar · 0 citations

Jul 2026

Geometric planted matchings in high dimensions: The power of multiple views

A simple polynomial-time procedure recovers all relative matchings up to $o(n)$ errors whenever $b>K/(K-1)$ and multiple views can break the impossibility barrier $b=2$ for the original matching problem.

Timothy L. H. Wee, Kaylee Yingxi Yang, Zhou Fan et al. · arXiv.org · 0 citations