Fast hyperbolic wavelet regression meets ANOVA

DOI10.1007/s00211-023-01358-8zbMath1528.41030arXiv2108.13197OpenAlexW3196926354MaRDI QIDQ6165230

Daniel Potts, Tino Ullrich, Laura Lippert

Publication date: 4 July 2023

Published in: Numerische Mathematik (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Numerical methods for wavelets (65T60) Inequalities in approximation (Bernstein, Jackson, Nikol'ski?-type inequalities) (41A17) Multidimensional problems (41A63) Rate of convergence, degree of approximation (41A25) Algorithms for approximation of functions (65D15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the stability and accuracy of least squares approximations
• Sparse grids and applications. Selected contributions based on the presentations at the workshop, Bonn, Germany, May 16--20, 2011
• Sparse grid quadrature in high dimensions with applications in finance and insurance
• Approximation of functions of few variables in high dimensions
• User-friendly tail bounds for sums of random matrices
• The smoothing effect of the ANOVA decomposition
• Tractability of multivariate problems. Volume III: Standard information for operators
• Tractability of multivariate problems. Volume I: Linear information
• Regularity and approximability of electronic wave functions
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• Tensor products of Sobolev-Besov spaces and applications to approximation from the hyperbolic cross
• Hyperbolic wavelet approximation
• Optimized tensor-product approximation spaces
• On the convergence rate of sparse grid least squares regression
• Numerical Fourier analysis
• Sparse grids for boundary integral equations
• ANOVA kernels and RKHS of zero mean functions for model-based sensitivity analysis
• Hyperbolic cross approximation. Lecture notes given at the courses on constructive approximation and harmonic analysis, Barcelona, Spain, May 30 -- June 3, 2016
• Optimal pointwise sampling for \(L^2\) approximation
• Worst-case recovery guarantees for least squares approximation using random samples
• \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
• Approximation numbers of Sobolev embeddings-sharp constants and tractability
• Experiments
• Support Vector Machines
• On decompositions of multivariate functions
• Ten Lectures on Wavelets
• Iterative Solution Methods
• Optimal weighted least-squares methods
• Error Estimates for Multivariate Regression on Discretized Function Spaces
• Interpretable Approximation of High-Dimensional Data
• A Note on Sampling Recovery of Multivariate Functions in the Uniform Norm
• Approximation of High-Dimensional Periodic Functions with Fourier-Based Methods
• Discrete least squares polynomial approximation with random evaluations − application to parametric and stochastic elliptic PDEs
• Sparse grids
• Estimating Mean Dimensionality of Analysis of Variance Decompositions
• Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates

This page was built for publication: Fast hyperbolic wavelet regression meets ANOVA