Randomized near-neighbor graphs, giant components and applications in data science
{{output}}
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 depending on the dimension, then it is well known that the graph is connected with high probability.... ...
