Breaking the curse of dimensionality

DOI10.4064/dm505-0-1zbMath1316.65124arXiv1305.4071OpenAlexW4367275848MaRDI QIDQ4983478

Markus Weimar

Publication date: 26 March 2015

Published in: Dissertationes Mathematicae (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1305.4071

zbMATH Keywords

tensor productscurse of dimensionalityinformation-based complexitytractabilityhigh-dimensional approximationworst case errorproduct weights

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Multidimensional problems (41A63) Numerical solutions to equations with linear operators (65J10) Complexity and performance of numerical algorithms (65Y20) Applications of operator theory in numerical analysis (47N40)

Related Items

\((s, t)\)-weak tractability of multivariate linear problems in the average case setting, Rate-optimal sparse approximation of compact break-of-scale embeddings, Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity, Construction of quasi-Monte Carlo rules for multivariate integration in spaces of permutation-invariant functions

Cites Work

• Unnamed Item
• Unnamed Item
• Tractability of integration in non-periodic and periodic weighted tensor product Hilbert spaces
• Tractability of multivariate problems. Volume III: Standard information for operators
• Generalized tractability for multivariate problems. II: Linear tensor product problems, linear information, and unrestricted tractability
• Tractability of multivariate approximation over a weighted unanchored Sobolev space
• Generalized tractability for multivariate problems. I: Linear tensor product problems and linear information
• Vector-valued reproducing kernel Banach spaces with applications to multi-task learning
• Approximation of infinitely differentiable multivariate functions is intractable
• The quantum N-body problem
• QUASI-MONTE CARLO METHODS FOR HIGH-DIMENSIONAL INTEGRATION: THE STANDARD (WEIGHTED HILBERT SPACE) SETTING AND BEYOND