Randomized Near Neighbor Graphs, Giant Components, and Applications in Data Science
Sign Up to like & getrecommendations! Published in 2020 at "Journal of applied probability"
DOI: 10.1017/jpr.2020.21
Abstract: If we pick n random points uniformly in [0, 1] d and connect each point to its c d log n-nearest neighbors, where d ≥ 2 is the dimension and c d is a constant… read more here.
Keywords: near neighbor; nearest neighbors; data science; randomized near ... See more keywords