Yizhe Zhu

Spectral Concentration and Recovery in Sparse High-Dimensional Random Geometric Graphs

For the Gaussian mixture block model introduced there, a polynomial-time semidefinite program gives the first exact-recovery guarantee at the connectivity scale in a moderate-separation regime.