Point Localization and Density Estimation from Ordinal kNN graphs using Synchronization

Mihai Cucuringu, Joseph Woodworth

We consider the problem of embedding unweighted, directed k-nearest neighbor graphs in low-dimensional Euclidean space. The k-nearest neighbors of each vertex provides ordinal info…