The star discrepancy of a union of randomly digitally shifted Korobov polynomial lattice point sets depends polynomially on the dimension

Fuente: arXiv

Saved in:

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

Similar Items

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)

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)

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

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

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

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

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

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

On the quasi-uniformity properties of quasi-Monte Carlo point sets and sequences -- Part I: Lattices and Kronecker sequences
by: Dick, Josef, et al.
Published: (2025)

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

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

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

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

Maximizing weighted sums of binomial coefficients using generalized continued fractions
by: Glasby, S. P., et al.
Published: (2023)

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)

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

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

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

Bounds for exponential sums with random multiplicative coefficients
by: Hardy, Seth
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)

An upper bound for the second moment of the length of the period of the continued fraction expansion for $\sqrt{d}$
by: Korolev, M. A.
Published: (2024)

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)

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

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)

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

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

Fourier optimization and consequences of the generalized Riemann hypothesis
by: Quesada-Herrera, Emily
Published: (2024)

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)

Poisson Approximation of prime divisors of shifted primes
by: Ford, Kevin
Published: (2024)

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