Learning multivariate functions with low-dimensional structures using polynomial bases
From MaRDI portal
Abstract: In this paper we propose a method for the approximation of high-dimensional functions over finite intervals with respect to complete orthonormal systems of polynomials. An important tool for this is the multivariate classical analysis of variance (ANOVA) decomposition. For functions with a low-dimensional structure, i.e., a low superposition dimension, we are able to achieve a reconstruction from scattered data and simultaneously understand relationships between different variables.
Recommendations
- Learning sparse polynomial functions
- On learning multivariate polynomials under the uniform distribution
- Learning functions of few arbitrary linear parameters in high dimensions
- Learning deep kernels in the space of dot product polynomials
- Learning rates for regularized classifiers using multivariate polynomial kernels
- Learning sparse multivariate polynomials over a field with queries and counterexamples.
- On Learning Vector-Valued Functions
- Learning functions of \(k\) relevant variables
- Learning sparse linear combinations of basis functions over a finite domain
- Supervised Learning and Canonical Decomposition of Multivariate Functions
Cites work
- scientific article; zbMATH DE number 53679 (Why is no real title available?)
- scientific article; zbMATH DE number 914714 (Why is no real title available?)
- Application of quasi-Monte Carlo methods to elliptic PDEs with random diffusion coefficients: a survey of analysis and implementation
- Breaking the curse of dimensionality in sparse polynomial approximation of parametric PDEs
- Circulant embedding with QMC: analysis for elliptic PDE with lognormal coefficients
- Computing Fourier transforms and convolutions on the 2-sphere
- Dimension-wise integration of high-dimensional functions with applications to finance
- Estimating Mean Dimensionality of Analysis of Variance Decompositions
- Fast algorithms for discrete polynomial transforms
- Fast high-dimensional approximation with sparse occupancy trees
- General foundations of high-dimensional model representations
- Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates
- Infinite-dimensional integration and the multivariate decomposition method
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- Multivariate regression and machine learning with sums of separable functions
- Numerical Fourier analysis
- On decompositions of multivariate functions
- On sensitivity estimation for nonlinear mathematical models
- Optimal randomized multilevel algorithms for infinite-dimensional integration on function spaces with ANOVA-type decomposition
- Quasi-Monte Carlo finite element methods for a class of elliptic partial differential equations with random coefficients
- Quasi-Monte Carlo finite element methods for elliptic PDEs with lognormal random coefficients
- Sparse grid quadrature in high dimensions with applications in finance and insurance
- Sparse grids
- Sparse grids and related approximation schemes for higher dimensional problems
- The ANOVA decomposition of a non-smooth function of infinitely many variables can have every term smooth
- The smoothing effect of the ANOVA decomposition
Cited in
(15)- Variable transformations in combination with wavelets and ANOVA for high-dimensional approximation
- ANOVA approximation with mixed tensor product basis on scattered points
- Multivariate approximation in downward closed polynomial spaces
- Fast and interpretable support vector classification based on the truncated ANOVA decomposition
- An efficient spatial discretization of spans of multivariate Chebyshev polynomials
- Fast hyperbolic wavelet regression meets ANOVA
- Optimal representation of multivariate functions or data in visualizable low-dimensional spaces
- MARS via lasso
- Grouped transformations and regularization in high-dimensional explainable ANOVA approximation
- Error guarantees for least squares approximation with noisy samples in domain adaptation
- Interpretable approximation of high-dimensional data
- scientific article; zbMATH DE number 2159029 (Why is no real title available?)
- ANOVAapprox
- Multivariate regression and machine learning with sums of separable functions
- Learning in high-dimensional feature spaces using ANOVA-based fast matrix-vector multiplication
This page was built for publication: Learning multivariate functions with low-dimensional structures using polynomial bases
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2667104)