Density estimation from unweighted k-nearest neighbor graphs: a roadmap

Neural Information Processing Systems 

Consider an unweighted k-nearest neighbor graph on n points that have been sampled i.i.d.