We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Machine Learning

Title: Intrinsic Dimension Estimation Using Wasserstein Distances

Abstract: 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.
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
Cite as: arXiv:2106.04018 [stat.ML]
  (or arXiv:2106.04018v2 [stat.ML] for this version)

Submission history

From: Adam B. Block [view email]
[v1] Tue, 8 Jun 2021 00:05:39 GMT (131kb,D)
[v2] Tue, 31 May 2022 13:29:02 GMT (327kb,D)

Link back to: arXiv, form interface, contact.