The inverse of the star discrepancy of a union of randomly shifted Korobov rank-1 lattice point sets depends polynomially on the dimension

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Du, Jiarui, Dick, Josef
Format:	Preprint
Published:	2026
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

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)

The $L_p$-discrepancy for finite $p>1$ suffers from the curse of dimensionality
by: Novak, Erich, et al.
Published: (2024)

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

Spherical Cap $L_2$ Discrepancy -- Blessing of Dimensionality and a Balanced Large-Cap Variant
by: Brauchart, Johann S., 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)

A deterministic multiple-shift lattice algorithm for function approximation in Korobov and half-period Cosine spaces
by: Du, Jiarui, et al.
Published: (2026)

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

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

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

Computational study of irrational rotations via exact discontinuity tracking
by: Kravitz, Hannah
Published: (2025)

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

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

High-Dimensional Quasi-Monte Carlo via Combinatorial Discrepancy
by: Chen, Jiaheng, et al.
Published: (2025)

Enumeration of the Chebyshev-Frolov lattice points in axis-parallel boxes
by: Suzuki, Kosuke, et al.
Published: (2016)

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

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

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

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

A Combined Parallel-in-time Direct Inverse (ParaDIn)-Parareal Method for Nonlinear Differential Equations
by: Paudel, Subhash, et al.
Published: (2025)

A New Parallel-in-time Direct Inverse Method for Nonlinear Differential Equations
by: Yamaleev, Nail K., et al.
Published: (2024)

Iterative Methods in GPU-Resident Linear Solvers for Nonlinear Constrained Optimization
by: Świrydowicz, Kasia, et al.
Published: (2024)

A dimension-oblivious domain decomposition method based on space-filling curves
by: Griebel, Michael, et al.
Published: (2021)

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

Small errors in random zeroth-order optimization are imaginary
by: Jongeneel, Wouter, et al.
Published: (2021)

Parallel kinetic schemes for conservation laws, with large time steps
by: Gerhard, Pierre, et al.
Published: (2022)

QMC integration based on arbitrary (t,m,s)-nets yields optimal convergence rates on several scales of function spaces
by: Gnewuch, Michael, et al.
Published: (2024)

Stability estimates of Nyström discretizations of Helmholtz decomposition boundary integral equation formulations for the solution of Navier scattering problems in two dimensions with Dirichlet boundary conditions
by: Dominguez, Victor, et al.
Published: (2023)

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

Low-rank eigenvalue solvers for block-sparse matrix product states
by: Bachmayr, Markus, et al.
Published: (2026)

Space-time adaptive methods for parabolic evolution equations
by: Wang, Jun, et al.
Published: (2025)

Recursive sparse LU decomposition based on nested dissection and low rank approximations
by: Xuanru, Zhu, et al.
Published: (2024)

Robust Blockwise Random Pivoting: Fast and Accurate Adaptive Interpolative Decomposition
by: Dong, Yijun, et al.
Published: (2023)

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

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

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

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

A resource-efficient model for deep kernel learning
by: D'Amore, Luisa
Published: (2024)

A Bernoulli-barycentric rational matrix collocation method with preconditioning for a class of evolutionary PDEs
by: Luo, Wei-Hua, et al.
Published: (2024)