atlas

Research map / Image generation / Fast diffusion sampling

Diffusion Models Encode the Intrinsic Dimension of Data Manifolds

ICML 2024 · Image generation › Fast diffusion sampling · approach: Diffusion theory and design space

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Proves that diffusion model scores at small noise levels point toward the data manifold (approximating its normal bundle), and uses SVD of score vectors at a point to estimate the manifold's intrinsic dimension.

Problem

Estimating the intrinsic dimension of data manifolds from high-dimensional data, where existing statistical and normalizing-flow-based estimators struggle with high-ID or complex datasets.

Approach

At small noise levels the score of a noise-corrupted data distribution points toward the orthogonal projection onto the manifold, so the score vectors span the normal bundle; counting the near-vanishing singular values of a score matrix sampled around a point gives the local intrinsic dimension.

Key results

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use the diffusion-based estimator instead of ID-NFintrinsic dimension estimation · Gaussian blobs k=100intrinsic dimension estimate: 98 vs 56.3Helped
use the diffusion-based estimator instead of MLE (m=5)intrinsic dimension estimation · Spaghetti lineintrinsic dimension estimate: 1 vs 1.01Helped
use the diffusion-based estimator instead of MLEintrinsic dimension estimation · MNISTintrinsic dimension estimate: 152 vs 14.12Helped
use the diffusion-based estimator instead of ID-NFintrinsic dimension estimation · MNISTintrinsic dimension estimate: 152 vs 182Mixed

Surprising findings

Limitations

Experimental setup

Datasets: synthetic Euclidean manifolds (k-spheres, spaghetti line, union of spheres) synthetic image manifolds (squares, Gaussian blobs) MNIST

Benchmarks: synthetic k-spheres spaghetti line squares image manifold Gaussian blobs image manifold MNIST

Metrics: estimated intrinsic dimension singular value spectrum autoencoder reconstruction error (MNIST)

Baselines: MLE (m=5) MLE (m=20) Local PCA PPCA ID-NF

Builds on: score-based SDE likelihood-weighted denoising score matching maximum likelihood ID estimator (Levina and Bickel) ID-NF

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy