Intrinsic Dimension Estimation Using Wasserstein Distances
Not on the map. Why?
Abstract (arXiv)
It has long been thought that high-dimensional data encountered in many practical machine learning tasks have low-dimensional structure, i.e., the manifold hypothesis holds. A natural question, thus, is to estimate the intrinsic dimension of a given population distribution from a finite sample. We introduce a new estimator of the intrinsic dimension and provide finite sample, non-asymptotic guarantees. We then apply our techniques to get new sample complexity bounds for Generative Adversarial Networks (GANs) depending only on the intrinsic dimension of the data.
Key facts. Cited by 20 papers in the map (data through 7 Oct 2026). Builds on 9 of its 77 references that are in the map. First posted on arXiv 8 Jun 2021.
Builds on
9 of 77 references.
References · 9
- 2013Sinkhorn Distances: Lightspeed Computation of Optimal Transportation Distancescited by 2,277
- 2019LOGAN: Latent Optimisation for Generative Adversarial Networkscited by 42
- 2020Statistical guarantees for generative models without dominationcited by 27
- 2019Nonparametric Density Estimation & Convergence Rates for GANs under Besov IPM Lossescited by 22
- 2013Adaptive Metric Dimensionality Reductioncited by 14
- 2020Fast Mixing of Multi-Scale Langevin Dynamics under the Manifold Hypothesiscited by 11
- 2016Minimax Rates for Estimating the Dimension of a Manifoldcited by 10
- 2020Functions with average smoothness: structure, algorithms, and learningcited by 6
- 2017Adaptive Nonparametric Clusteringcited by 1
Built on by
Citing papers per year: 2022: 2; 2023: 5; 2024: 6; 2025: 4; 2026: 3.
20 papers.
Sort:
By area:
- 2023Manifold learning: what, how, and whycited by 66
- 2024Denoising diffusion probabilistic models are optimally adaptive to unknown low dimensionalitycited by 44
- 2022Discovering Conservation Laws using Optimal Transport and Manifold Learningcited by 12
- 2023Sample Complexity Bounds for Estimating Probability Divergences under Invariancescited by 11
- 2022Relating Regularization and Generalization through the Intrinsic Dimension of Activationscited by 9
- 2023Data-Copying in Generative Models: A Formal Frameworkcited by 9
- 2023CA-PCA: Manifold Dimension Estimation, Adapted for Curvaturecited by 4
- 2025Deep Generative Models: Complexity, Dimensionality, and Approximationcited by 4
- 2024Scale adaptive and robust intrinsic dimension estimation via optimal neighbourhood identificationcited by 3
- 2024Generative adversarial learning with optimal input dimension and its adaptive generator architecturecited by 1
- 2024Blessing of Dimensionality for Approximating Sobolev Classes on Manifoldscited by 1
- 2024Geometric Collaborative Filtering with Convergencecited by 1
8 more
- 2026Rate-Optimal Noise Annealing in Semi-Dual Neural Optimal Transport: Tangential Identifiability, Off-Manifold Ambiguity, and Guaranteed Recoverycited by 1
- 2023Manifold Regularization for Memory-Efficient Training of Deep Neural Networkscited by 0
- 2024On consistent estimation of dimension valuescited by 0
- 2025A Survey and Comparative Evaluation of Intrinsic Dimension Estimators under the Manifold Hypothesiscited by 0
- 2025HomID : Benchmarking Intrinsic Dimension Estimators on Homogenous Manifolds with Anisotropic Embeddingscited by 0
- 2025Manifold Dimension Estimation via Local Graph Structurecited by 0
- 2026Geometry-Aware Optimal Transport: Fast Intrinsic Dimension and Wasserstein Distance Estimationcited by 0
- 2026A Unified Framework for In-Context Learning with Causal and Masked Language Modelscited by 0
- 2026A Unified Framework for In-Context Learning with Causal and Masked Language Models5 Jul 2026
- 2026Geometry-Aware Optimal Transport: Fast Intrinsic Dimension and Wasserstein Distance Estimation4 Feb 2026
- 2026Rate-Optimal Noise Annealing in Semi-Dual Neural Optimal Transport: Tangential Identifiability, Off-Manifold Ambiguity, and Guaranteed Recovery4 Feb 2026
- 2025Manifold Dimension Estimation via Local Graph Structure16 Oct 2025
- 2025HomID : Benchmarking Intrinsic Dimension Estimators on Homogenous Manifolds with Anisotropic Embeddings1 Oct 2025
- 2025A Survey and Comparative Evaluation of Intrinsic Dimension Estimators under the Manifold Hypothesis19 Sep 2025
- 2025Deep Generative Models: Complexity, Dimensionality, and Approximation1 Apr 2025
- 2024On consistent estimation of dimension values18 Dec 2024
- 2024Denoising diffusion probabilistic models are optimally adaptive to unknown low dimensionality24 Oct 2024
- 2024Geometric Collaborative Filtering with Convergence4 Oct 2024
- 2024Blessing of Dimensionality for Approximating Sobolev Classes on Manifolds13 Aug 2024
- 2024Scale adaptive and robust intrinsic dimension estimation via optimal neighbourhood identification24 May 2024
8 more
- 2024Generative adversarial learning with optimal input dimension and its adaptive generator architecture6 May 2024
- 2023Manifold learning: what, how, and why7 Nov 2023
- 2023Sample Complexity Bounds for Estimating Probability Divergences under Invariances6 Nov 2023
- 2023CA-PCA: Manifold Dimension Estimation, Adapted for Curvature23 Sep 2023
- 2023Manifold Regularization for Memory-Efficient Training of Deep Neural Networks26 May 2023
- 2023Data-Copying in Generative Models: A Formal Framework25 Feb 2023
- 2022Relating Regularization and Generalization through the Intrinsic Dimension of Activations23 Nov 2022
- 2022Discovering Conservation Laws using Optimal Transport and Manifold Learning31 Aug 2022
- 2023Manifold learning: what, how, and whycited by 66
- 2022Discovering Conservation Laws using Optimal Transport and Manifold Learningcited by 12
- 2023Sample Complexity Bounds for Estimating Probability Divergences under Invariancescited by 11
- 2022Relating Regularization and Generalization through the Intrinsic Dimension of Activationscited by 9
- 2023Data-Copying in Generative Models: A Formal Frameworkcited by 9
- 2023CA-PCA: Manifold Dimension Estimation, Adapted for Curvaturecited by 4
- 2025Deep Generative Models: Complexity, Dimensionality, and Approximationcited by 4
- 2024Scale adaptive and robust intrinsic dimension estimation via optimal neighbourhood identificationcited by 3
- 2024Generative adversarial learning with optimal input dimension and its adaptive generator architecturecited by 1
- 2024Blessing of Dimensionality for Approximating Sobolev Classes on Manifoldscited by 1
- 2024Geometric Collaborative Filtering with Convergencecited by 1
- 2026Rate-Optimal Noise Annealing in Semi-Dual Neural Optimal Transport: Tangential Identifiability, Off-Manifold Ambiguity, and Guaranteed Recoverycited by 1
12 most cited of 19 All 19 (JSON)
- 2026A Unified Framework for In-Context Learning with Causal and Masked Language Models5 Jul 2026
- 2026Geometry-Aware Optimal Transport: Fast Intrinsic Dimension and Wasserstein Distance Estimation4 Feb 2026
- 2026Rate-Optimal Noise Annealing in Semi-Dual Neural Optimal Transport: Tangential Identifiability, Off-Manifold Ambiguity, and Guaranteed Recovery4 Feb 2026
- 2025Manifold Dimension Estimation via Local Graph Structure16 Oct 2025
- 2025HomID : Benchmarking Intrinsic Dimension Estimators on Homogenous Manifolds with Anisotropic Embeddings1 Oct 2025
- 2025A Survey and Comparative Evaluation of Intrinsic Dimension Estimators under the Manifold Hypothesis19 Sep 2025
- 2025Deep Generative Models: Complexity, Dimensionality, and Approximation1 Apr 2025
- 2024On consistent estimation of dimension values18 Dec 2024
- 2024Geometric Collaborative Filtering with Convergence4 Oct 2024
- 2024Blessing of Dimensionality for Approximating Sobolev Classes on Manifolds13 Aug 2024
- 2024Scale adaptive and robust intrinsic dimension estimation via optimal neighbourhood identification24 May 2024
- 2024Generative adversarial learning with optimal input dimension and its adaptive generator architecture6 May 2024
12 newest of 19 All 19 (JSON)