Cover Image

The $L_p$-discrepancy for finite $p>1$ suffers from the curse of dimensionality

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Novak, Erich, Pillichshammer, Friedrich
Format:	Preprint
Published:	2024
Subjects:	Numerical Analysis 11K38, 65C05, 65Y20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Extreme $L_p$ discrepancy, numerical integration and the curse of dimensionality
by: Novak, Erich, et al.
Published: (2026)

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

Intractability results for integration in tensor product spaces
by: Novak, Erich, et al.
Published: (2024)

Generalized Discrepancy of Random Points
by: Novak, Erich, et al.
Published: (2025)

The star discrepancy of a union of randomly digitally shifted Korobov polynomial lattice point sets depends polynomially on the dimension
by: Dick, Josef, et al.
Published: (2025)

Spherical Cap $L_2$ Discrepancy -- Blessing of Dimensionality and a Balanced Large-Cap Variant
by: Brauchart, Johann S., et al.
Published: (2026)

The inverse of the star discrepancy of a union of randomly shifted Korobov rank-1 lattice point sets depends polynomially on the dimension
by: Du, Jiarui, et al.
Published: (2026)

Complexity analysis of quasi continuous level Monte Carlo
by: Beschle, Cedric Aaron, et al.
Published: (2023)

Lebesgue constants for the Walsh system and the discrepancy of the van der Corput sequence
by: Dick, Josef, et al.
Published: (2024)

Challenges in computing matrix functions
by: Fasi, Massimiliano, et al.
Published: (2024)

An Adaptive Sampling Algorithm for Level-set Approximation
by: Croci, Matteo, et al.
Published: (2025)

A multilevel sketch-and-solve method for overdetermined least squares problems
by: Haas, Irina-Beatrice, et al.
Published: (2026)

A Parareal Algorithm with Low-Rank Coarse Solvers
by: Gander, Martin J., et al.
Published: (2025)

High-performance matrix-free unfitted finite element operator evaluation
by: Bergbauer, Maximilian, et al.
Published: (2024)

Exploiting Inexact Computations in Multilevel Monte Carlo and Other Sampling Methods
by: Martínek, Josef, et al.
Published: (2025)

Space-time parallel iterative solvers for the integration of parabolic problems
by: Arrarás, Andrés, et al.
Published: (2025)

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

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

A second-order dynamical low-rank mass-lumped finite element method for the Allen-Cahn equation
by: Yang, Jun, et al.
Published: (2025)

A hierarchical splitting approach for N-split differential equations
by: Schäfers, Kevin, et al.
Published: (2026)

Laplace-based strategies for Bayesian optimal experimental design with nuisance uncertainty
by: Bartuska, Arved, et al.
Published: (2023)

Matrix-Free Evaluation of High-Order Shifted Boundary Finite Element Operators
by: Wichrowski, Michał
Published: (2025)

Mixed precision thin SVD algorithms based on the Gram matrix
by: Carson, Erin, et al.
Published: (2026)

The multi-index Monte Carlo method for semilinear stochastic partial differential equations
by: Haji-Ali, Abdul-Lateef, et al.
Published: (2025)

Towards Matrix-Free Patch Smoothers for the Stokes Problem: Evaluating Local p-Multigrid Solvers
by: Wichrowski, Michał
Published: (2026)

Efficient numerical computation of traveler states in explicit mobility-based metapopulation models: Mathematical theory and application to epidemics
by: Zunker, Henrik, et al.
Published: (2026)

A fully discrete Calderon Calculus for the two-dimensional elastic wave equation
by: Dominguez, Victor, et al.
Published: (2014)

A parametrix for the surface Stokes equation
by: Goodwill, Tristan, et al.
Published: (2026)

Optimization in Theory and Practice
by: Wright, Stephen J.
Published: (2025)

Space-time FEM-BEM couplings for parabolic transmission problems
by: Führer, Thomas, et al.
Published: (2024)

Partial integration based regularization in BEM for 3D elastostatic problems: The role of line integrals
by: Keshava, Vibudha Lakshmi, et al.
Published: (2025)

Generalised Adaptive Cross Approximation for Convolution Quadrature based Boundary Element Formulation
by: Haider, A. M., et al.
Published: (2023)

Comparison of $\mathcal{H}$-matrix- and FMM-based 3D-ACA for a time-domain boundary element method
by: Schanz, Martin, et al.
Published: (2025)

High-order parallel-in-time method for the monodomain equation in cardiac electrophysiology
by: de Souza, Giacomo Rosilho, et al.
Published: (2024)

A Convergent Geometry-Aware Reduction for Diffusion in Branched Tubular Networks
by: Miksis, Zachary M., et al.
Published: (2025)

Coordinate complexification for the Helmholtz equation with Dirichlet boundary conditions in a perturbed half-space
by: Epstein, Charles L., et al.
Published: (2024)

Advances on the recovery of (perturbed) Cauchy matrices
by: Boito, Paola, et al.
Published: (2026)

On generalized preconditioners for time-parallel parabolic optimal control
by: Bouillon, Arne, et al.
Published: (2023)

A multigrid method for CutFEM and its implementation on GPU
by: Cui, Cu, et al.
Published: (2025)

$L_p$-estimates for nonlocal equations with general Lévy measures
by: Dong, Hongjie, et al.
Published: (2025)