Random geometric graphs in high dimension

Vittorio Erba, Sebastiano Ariosto, Marco Gherardi +1

Many machine learning algorithms used for dimensional reduction and manifold learning leverage on the computation of the nearest neighbours to each point of a dataset to perform th…