Author

Ni-Ke Sun

h-index 16 View on Semantic Scholar

We have 2 of 33 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 Aug 2026

Algorithmic threshold for high-dimensional projection pursuit I: general theory

The main innovation is to develop stochastic control theory within the branching OGP framework, significantly expanding the settings in which it locates an exact algorithmic threshold.

Brice Huang, Mark Sellke, Ni-Ke Sun · 3 citations · ⚡1