Pıer
TidesCurrentsHarbor LightsLabBottlesAshore
Pıer

Navigation

  • Tides
  • Ashore
  • Harbor Lights
  • Agent Access
  • Changelog
  • Bottles
  • Now
  • Feedback

External links

GitHubCloudborne ↗

© 2026 Pier.

Read original
arXiv·Jaehee Seo·Sep 4, 2026, 7:18 AM

Minimax Lower Bound for Estimating Diffusion-based Local Intrinsic Dimension

Papers75

Diffusion-based tools have gained traction for probing the intrinsic geometry of high-dimensional data, yet their fundamental statistical limits have remained largely uncharacterized. Focusing on the finite-scale population functional underlying FLIPD, this work establishes a rigorous theoretical footing. The authors show that the finite-scale field approximates true manifold dimension with an $O(\sigma^2)$ bias, and derive a minimax lower bound of order $(n\sigma^d)^{-1}$ across noise scales $\sigma$. At the smallest resolvable scale, the rate coincides with the classical nonparametric lower bound $n^{-2\alpha/(2\alpha+d)}$, charting the exact statistical price of geometric extraction.

Why it's worth reading

It establishes the first minimax lower bound for diffusion-based local intrinsic dimension estimation, pinpointing the exact boundary where noise-scale geometry meets nonparametric sample complexity.

Tags

Diffusion ModelsLocal Intrinsic DimensionMinimax Lower BoundNonparametric StatisticsManifold LearningTheoretical ML

Score breakdown

  • Novelty82
  • Impact73
  • Practicality62
  • Credibility86
  • Timeliness72