Nearest Neighbors Can Be Found Efficiently If the Dimension Is Small Relative to the Input Size.

Michiel Hagedoorn

Browse the full ICDT paper archive.