EUVIMEDEUVIMED entdecken
Crossref

Blessing of Dimensionality for Approximating Sobolev Classes on Manifolds

Hong Ye Tan, Subhadip Mukherjee, Junqi Tang, Carola-Bibiane Schönlieb

Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (30) · 25761-25769

DOI: 10.1609/aaai.v40i30.39774 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Hong Ye Tan und 3 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The manifold hypothesis says that natural high-dimensional data lie on or around a low-dimensional manifold. The recent success of statistical and learning-based methods in very high dimensions empirically supports this hypothesis, suggesting that typical worst-case analysis does not provide practical guarantees. A natural step for analysis is thus to assume the manifold hypothesis and derive bounds that are independent of any ambient dimensions that the data may be embedded in. Theoretical implications in this direction have recently been explored in terms of generalization of ReLU networks and convergence of Langevin methods. In this work, we consider optimal uniform approximations with functions of finite statistical complexity. While upper bounds on uniform approximation exist in the literature using ReLU neural networks, we consider the opposite: lower bounds to quantify the fundamental difficulty of approximation on manifolds. In particular, we demonstrate that the statistical complexity required to approximate a class of bounded Sobolev functions on a compact manifold is bounded from below, and moreover that this bound is dependent only on the intrinsic properties of the manifold, such as curvature, volume, and injectivity radius.

Zitieren

APA

Tan, H. Y., Mukherjee, S., Tang, J., & Schönlieb, C. (2026). Blessing of Dimensionality for Approximating Sobolev Classes on Manifolds. Proceedings of the AAAI Conference on Artificial Intelligence, 40(30), 25761-25769. https://doi.org/10.1609/aaai.v40i30.39774

Vancouver

Tan HY, Mukherjee S, Tang J, Schönlieb C. Blessing of Dimensionality for Approximating Sobolev Classes on Manifolds. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(30):25761-25769. doi:10.1609/aaai.v40i30.39774

BibTeX
@article{Tan2026,
  author = {Tan, Hong Ye and Mukherjee, Subhadip and Tang, Junqi and Schönlieb, Carola-Bibiane},
  title = {Blessing of Dimensionality for Approximating Sobolev Classes on Manifolds},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year = {2026},
  volume = {40},
  number = {30},
  pages = {25761--25769},
  doi = {10.1609/aaai.v40i30.39774}
}
Kostenlos starten →