Cover Image

A note about exponential tractability of linear weighted tensor product problems in the worst-case setting

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Zirong, Wang, Heping, Wang, Kai
Format:	Preprint
Published:	2025
Subjects:	Computational Complexity 65Y20, 41A63
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Tractability of non-homogeneous tensor product problems in the worst case setting
by: Guo, Rong, et al.
Published: (2019)

Average case tractability of multivariate approximation with Gevrey type kernels
by: Lu, Wanting, et al.
Published: (2024)

Optimal quadrature errors and sampling numbers for Sobolev spaces with logarithmic perturbation on spheres
by: Geng, Jiaxin, et al.
Published: (2024)

Optimal approximation of infinite-dimensional holomorphic functions II: recovery from i.i.d. pointwise samples
by: Adcock, Ben, et al.
Published: (2023)

A lattice algorithm with multiple shifts for function approximation in Korobov spaces
by: Cai, Mou, et al.
Published: (2025)

Adaptive first-order methods with enhanced worst-case rates
by: Florea, Mihai I.
Published: (2024)

Weighted least $\ell_p$ approximation on compact Riemannian manifolds
by: Li, Jiansong, et al.
Published: (2024)

A simple universal algorithm for high-dimensional integration
by: Goda, Takashi, et al.
Published: (2024)

Christoffel Adaptive Sampling for Sparse Random Feature Expansions
by: Adcock, Ben, et al.
Published: (2026)

Multivariate confluent Vandermonde with G-Arnoldi and applications
by: Zhang, Lei-Hong, et al.
Published: (2024)

Function values are enough for $L_2$-approximation: Part II
by: Krieg, David, et al.
Published: (2020)

Applications of QR-based Vector-Valued Rational Approximation
by: Dirckx, Simon
Published: (2026)

Newton's method in adaptive iteratively linearized FEM
by: Bringmann, Philipp, et al.
Published: (2025)

Random Projection Neural Networks of Best Approximation: Convergence theory and practical applications
by: Fabiani, Gianluca
Published: (2024)

On full linear convergence and optimal complexity of adaptive FEM with inexact solver
by: Bringmann, Philipp, et al.
Published: (2023)

Error Guarantees for Least Squares Approximation with Noisy Samples in Domain Adaptation
by: Bartel, Felix
Published: (2022)

Conditions for tractability of the weighted $L_p$-discrepancy and integration in non-homogeneous tensor product spaces
by: Novak, Erich, et al.
Published: (2024)

$L^2$ and $L^\infty$ rational approximation
by: Ackermann, Michael S., et al.
Published: (2025)

A fast spectral sum-of-Gaussians method for electrostatic summation in quasi-2D systems
by: Gao, Xuanzhao, et al.
Published: (2024)

Comparative study on higher order compact RBF-FD formulas with Gaussian and Multiquadric radial functions
by: Yadav, Manoj Kumar, et al.
Published: (2024)

Error bounds for numerical differentiation using kernels of finite smoothness
by: Davydov, Oleg
Published: (2025)

Learning and Leveraging Anisotropy Parameters in ANOVA Approximation
by: Bartel, Felix, et al.
Published: (2025)

An iterative method for the solution of Laplace-like equations in high and very high space dimensions
by: Yserentant, Harry
Published: (2024)

Constructive Approximation of High-Dimensional Functions with Small Efficient Dimension with Applications in Uncertainty Quantification
by: Rieger, Christian, et al.
Published: (2024)

Quasi-interpolation for high-dimensional function approximation
by: Gao, Wenwu, et al.
Published: (2024)

Improving Matrix Exponential for Generative AI Flows: A Taylor-Based Approach Beyond Paterson--Stockmeyer
by: Sastre, Jorge, et al.
Published: (2025)

Multigoal-oriented adaptive finite element method with convergence rates
by: Becker, Roland, et al.
Published: (2026)

Quasi-optimal complexity of iterative Galerkin methods driven by an elliptic reconstruction error estimator
by: Brunner, Maximilian, et al.
Published: (2026)

Iterative solvers in adaptive FEM
by: Bringmann, Philipp, et al.
Published: (2024)

A Semi-Lagrangian scheme on embedded manifolds using generalized local polynomial reproductions
by: Hangelbroek, Thomas, et al.
Published: (2025)

Weighted approximate sampling recovery and integration based on B-spline interpolation and quasi-interpolation
by: Dũng, Dinh
Published: (2025)

Unconditional full linear convergence and quasi-optimal complexity of smoothed adaptive finite element methods
by: Bringmann, Philipp, et al.
Published: (2026)

On the power of iid information for linear approximation
by: Sonnleitner, Mathias, et al.
Published: (2023)

Lengthscale-informed sparse grids for kernel methods in high dimensions
by: Addy, Elliot J., et al.
Published: (2025)

On the cardinality of lower sets and universal discretization
by: Dai, F., et al.
Published: (2022)

Universal, sample-optimal algorithms for recovery of anisotropic functions from i.i.d. samples
by: Adcock, Ben, et al.
Published: (2026)

Multilevel Sparse Tensor Approximation for High-Dimensional Parametric PDEs
by: Eigel, Martin, et al.
Published: (2026)

Overiteration of $d$-variate tensor product Bernstein operators: a quantitative result
by: Acu, Ana-Maria, et al.
Published: (2024)

Subspace-constrained randomized coordinate descent for linear systems with good low-rank matrix approximations
by: Lok, Jackie, et al.
Published: (2025)

Approximation by quadrilateral finite elements
by: Arnold, Douglas N., et al.
Published: (2000)