A Universal Nearest-Neighbor Estimator for Intrinsic Dimensionality

Eng-Jon Ong, Omer Bobrowski, Gesine Reinert, Primoz Skraba

Abstract

Estimating the intrinsic dimensionality (ID) of data is a fundamental problem in machine learning and computer vision, providing insight into the true degrees of freedom underlying high-dimensional observations. Existing methods often rely on geometric or distributional assumptions and can significantly fail when these assumptions are violated. In this paper, we introduce a novel ID estimator based on nearest-neighbor distance ratios that involves simple calculations and achieves state-of-the-art results. Most importantly, we provide a theoretical analysis proving that our estimator is \emph{universal}, namely, it converges to the true ID independently of the distribution generating the data. We present experimental results on benchmark manifolds and real-world datasets to demonstrate the performance of our estimator.
BibTeX
@misc{ong2026universal,
  author = {Eng-Jon Ong and Omer Bobrowski and Gesine Reinert and Primoz Skraba},
  title = {{A Universal Nearest-Neighbor Estimator for Intrinsic Dimensionality}},
  year = {2026},
  eprint = {2603.10493},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2603.10493},
}

Loading related content...

Figure