Tractability of multivariate problems. Volume I: Linear information
From MaRDI portal
curse of dimensionalityrandomized algorithmsdiscrepancytextbooktractabilityworst case settingmultivariate integrationMonte Carlo algorithmsweighted normsfinite-order weightslinear informationinformation based complexityhigh-dimensional numerical problemsproduct weights
Monte Carlo methods (65C05) Complexity and performance of numerical algorithms (65Y20) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical quadrature and cubature formulas (65D32) Analysis of algorithms and problem complexity (68Q25) Multidimensional problems (41A63) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22) Spaces of measurable functions ((L^p)-spaces, Orlicz spaces, Köthe function spaces, Lorentz spaces, rearrangement invariant spaces, ideal spaces, etc.) (46E30) Set functions and measures and integrals in infinite-dimensional spaces (Wiener measure, Gaussian measure, etc.) (28C20)
Recommendations
- Tractability of multivariate problems for standard and linear information in the worst case setting. II
- Tractability of multivariate problems for standard and linear information in the worst case setting. I.
- Generalized tractability for multivariate problems. I: Linear tensor product problems and linear information
- Tractability of multivariate problems. Volume III: Standard information for operators
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- Generalized tractability for multivariate problems. II: Linear tensor product problems, linear information, and unrestricted tractability
- Tractability and strong tractability of linear multivariate problems
- Tractability of multivariate problem
- Tractability of multivariate analytic problems
- A new criterion for tractability of multivariate problems
Cited in
(only showing first 100 items - show all)- Optimal order quadrature error bounds for infinite-dimensional higher-order digital sequences
- Optimal randomized changing dimension algorithms for infinite-dimensional integration on function spaces with ANOVA-type decomposition
- Green's functions: taking another look at kernel approximation, radial basis functions, and splines
- On the worst-case error of least squares algorithms for \(L_2\)-approximation with high probability
- Approximation of infinitely differentiable multivariate functions is intractable
- Full error analysis for the training of deep neural networks
- On some aspects of approximation of ridge functions
- Counting via entropy: new preasymptotics for the approximation numbers of Sobolev embeddings
- Function values are enough for \(L_2\)-approximation
- Probabilistic star discrepancy bounds for double infinite random matrices
- Full-rank orthonormal bases for conditionally positive definite kernel-based spaces
- Sharp exponential bounds for the Gaussian regularized Whittaker-Kotelnikov-Shannon sampling series
- Hit-and-run for numerical integration
- Functional reproducing kernel Hilbert spaces for non-point-evaluation functional data
- The difficulty of Monte Carlo approximation of multivariate monotone functions
- Rank-1 lattice rules for multivariate integration in spaces of permutation-invariant functions. Error bounds and tractability
- Ian Sloan and Lattice Rules
- Tractability of multivariate problem
- Scaled lattice rules for integration on \(\mathbb{R}^d\) achieving higher-order convergence with error analysis in terms of orthogonal projections onto periodic spaces
- Spectral decomposition of \(H^1 (\mu)\) and Poincaré inequality on a compact interval -- application to kernel quadrature
- Variable transformations in combination with wavelets and ANOVA for high-dimensional approximation
- Asymptotic analysis in multivariate average case approximation with Gaussian kernels
- The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\)
- Learning functions of few arbitrary linear parameters in high dimensions
- Dimension-dependent error estimates for sampling recovery on Smolyak grids based on B-spline quasi-interpolation
- Simple characterizations of exponential tractability for linear multivariate problems
- Quadrature points via heat kernel repulsion
- A unified treatment of tractability for approximation problems defined on Hilbert spaces
- Selected aspects of tractability analysis
- Tractability of linear ill-posed problems in Hilbert space
- A note on tractability of multivariate analytic problems
- A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications
- Optimal sampling points in reproducing kernel Hilbert spaces
- Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
- Algorithms and complexity for functions on general domains
- A note on Korobov lattice rules for integration of analytic functions
- How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings
- Integration and approximation in cosine spaces of smooth functions
- Tractability properties of the discrepancy in Orlicz norms
- The recovery of ridge functions on the hypercube suffers from the curse of dimensionality
- Truncation in average and worst case settings for special classes of \(\infty \)-variate functions
- On positive positive-definite functions and Bochner's theorem
- EC-tractability of \(\mathbb{L}_p\)-approximation in Korobov spaces with exponential weights
- Polynomial approximation of symmetric functions
- Approximation of functions of few variables in high dimensions
- Tractability of the Fredholm problem of the second kind
- The curse of dimensionality for the class of monotone functions and for the class of convex functions
- Exponential convergence-tractability of general linear problems in the average case setting
- Cubature, approximation, and isotropy in the hypercube
- New explicit-in-dimension estimates for the cardinality of high-dimensional hyperbolic crosses and approximation of functions having mixed smoothness
- Solvable integration problems and optimal sample size selection
- Average case tractability of non-homogeneous tensor product problems
- Randomized approximation of Sobolev embeddings. II
- Randomized approximation of Sobolev embeddings. III
- Optimal order of convergence and (in)tractability of multivariate approximation of smooth functions
- Local approximation of operators
- On optimal recovery in \(L_2\)
- Super-resolution meets machine learning: approximation of measures
- Optimal approximation of infinite-dimensional holomorphic functions
- Optimal learning
- Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
- Approximation in Hermite spaces of smooth functions
- Tractability of multivariate problems for standard and linear information in the worst case setting. I.
- Quasi-polynomial tractability
- On lower bounds for integration of multivariate permutation-invariant functions
- Generalized tractability for multivariate problems. II: Linear tensor product problems, linear information, and unrestricted tractability
- A sieve stochastic gradient descent estimator for online nonparametric regression in Sobolev ellipsoids
- Probabilistic integration: a role in statistical computation?
- Functions of bounded variation, signed measures, and a general Koksma–Hlawka inequality
- Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness
- Sampling numbers of smoothness classes via \(\ell^1\)-minimization
- \(\varepsilon\)-dimension in infinite dimensional hyperbolic cross approximation and application to parametric elliptic PDEs
- Weighted discrepancy and numerical integration in function spaces
- On the approximation of smooth functions using generalized digital nets
- A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels
- EC-tractability of approximation problems in function spaces defined over products of simplices
- The curse of dimensionality for numerical integration on general domains
- Tractability of multivariate problems. Volume III: Standard information for operators
- Spectral flatness and the volume of intersections of \(p\)-ellipsoids
- Orthonormal expansions for translation-invariant kernels
- Pointwise multipliers for Besov spaces of dominating mixed smoothness. II
- Global solutions of Navier-Stokes equations for large initial data belonging to spaces with dominating mixed smoothness
- Tractability of function approximation with product kernels
- Fast construction of higher order digital nets for numerical integration in weighted Sobolev spaces
- Complexity for a class of elliptic ordinary integro-differential equations
- On the information complexity for integration in subspaces of the Wiener algebra
- Randomized complexity of parametric integration and the role of adaption. I: Finite dimensional case
- Embeddings of weighted Hilbert spaces and applications to multivariate and infinite-dimensional integration
- Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
- The curse of dimensionality for numerical integration of smooth functions. II
- The complexity of linear tensor product problems in (anti)symmetric Hilbert spaces
- Sampling and cubature on sparse grids based on a B-spline quasi-interpolation
- Random sections of \(\ell_p\)-ellipsoids, optimal recovery and Gelfand numbers of diagonal operators
- Deterministic multi-level algorithms for infinite-dimensional integration on \(\mathbb R^{\mathbb N}\)
- Liberating the dimension for function approximation: standard information
- Discrepancy bounds for a class of negatively dependent random points including Latin hypercube samples
- Exponential Tractability of Linear Tensor Product Problems
- Liberating the dimension for function approximation
- Density Estimation in RKHS with Application to Korobov Spaces in High Dimensions
- Asymptotic analysis of average case approximation complexity of Hilbert space valued random elements
This page was built for publication: Tractability of multivariate problems. Volume I: Linear information
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q940799)
