The inverse of the star-discrepancy depends linearly on the dimension
From MaRDI portal
Publication:4522902
DOI10.4064/aa96-3-7zbMath0972.11065OpenAlexW2036753824MaRDI QIDQ4522902
Stefan Heinrich, Erich Novak, Henryk Woźniakowski, Grzegorz W. Wasilkowski
Publication date: 7 January 2001
Published in: Acta Arithmetica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.4064/aa96-3-7
Monte Carlo methods (65C05) Numerical quadrature and cubature formulas (65D32) Irregularities of distribution, discrepancy (11K38)
Related Items
On a partition with a lower expected \(\mathcal{L}_2\)-discrepancy than classical jittered sampling, Star discrepancy subset selection: problem formulation and efficient approaches for low dimensions, QUASI-MONTE CARLO METHODS FOR HIGH-DIMENSIONAL INTEGRATION: THE STANDARD (WEIGHTED HILBERT SPACE) SETTING AND BEYOND, The weighted star discrepancy of Korobov’s $p$-sets, An algorithm to compute bounds for the star discrepancy, Correction of a proof in “A probabilistic result on the discrepancy of a hybrid-Monte Carlo sequence and applications”, On tractability of weighted integration over bounded and unbounded regions in ℝ^{𝕤}, On strong tractability of weighted multivariate integration, Probabilistic Star Discrepancy Bounds for Double Infinite Random Matrices, A sharp discrepancy bound for jittered sampling, Entropy, Randomization, Derandomization, and Discrepancy, Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy, On the tractability of multivariate integration and approximation by neural networks, Tractability of quasilinear problems. I: General results, The Inverse of the Star-Discrepancy Problem and the Generation of Pseudo-Random Numbers, Point sets on the sphere \(\mathbb{S}^{2}\) with small spherical cap discrepancy, Optimal jittered sampling for two points in the unit square, The curse of dimensionality for the \(L_p\)-discrepancy with finite \(p\), Polynomial tractability for integration in an unweighted function space with absolutely convergent Fourier series, Some Results on the Complexity of Numerical Integration, Discrepancy Estimates For Acceptance-Rejection Samplers Using Stratified Inputs, Some open problems concerning the star-discrepancy, Open problems for tractability of multivariate integration., An elementary proof of a lower bound for the inverse of the star discrepancy, On the information complexity for integration in subspaces of the Wiener algebra, Component-by-component construction of low-discrepancy point sets of small size, The BMO-discrepancy suffers from the curse of dimensionality, Asymptotic behavior of average \(L_p\)-discrepancies, Discrepancy of Digital Sequences: New Results on a Classical QMC Topic, Irregularities of Distributions and Extremal Sets in Combinatorial Complexity Theory, Probabilistic Lower Bounds for the Discrepancy of Latin Hypercube Samples, An Upper Bound of the Minimal Dispersion via Delta Covers, Tractability properties of the weighted star discrepancy of the Halton sequence, Covering numbers, dyadic chaining and discrepancy, Bounds for the weighted \(L^p\) discrepancy and tractability of integration, Numerical integration of Hölder continuous, absolutely convergent Fourier, Fourier cosine, and Walsh series, The minimal \(k\)-dispersion of point sets in high dimensions, A note on the existence of sequences with small star discrepancy, Probabilistic discrepancy bound for Monte Carlo point sets, On negative dependence properties of Latin hypercube samples and scrambled nets, Discrepancy bounds for a class of negatively dependent random points including Latin hypercube samples, Tractability properties of the weighted star discrepancy of regular grids, Tractability properties of the discrepancy in Orlicz norms, A lower bound for the dispersion on the torus, Tractability results for the weighted star-discrepancy, A lower bound for the discrepancy of a random point set, Tractability properties of the weighted star discrepancy, Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy, The randomized complexity of indefinite integration, Algorithmic construction of low-discrepancy point sets via dependent randomized rounding, Intractability results for integration and discrepancy, On probabilistic results for the discrepancy of a hybrid-Monte Carlo sequence, A nonlocal functional promoting low-discrepancy point sets, Secure pseudorandom bit generators and point sets with low star-discrepancy, Discrepancy of stratified samples from partitions of the unit cube, On the discrepancy of jittered sampling, A generalized Faulhaber inequality, improved bracketing covers, and applications to discrepancy, The VC-dimension of axis-parallel boxes on the torus, Finding optimal volume subintervals with \( k\) points and calculating the star discrepancy are NP-hard problems, Introducing Quasirandomness to Computer Science, Improving a constant in high-dimensional discrepancy estimates, Functions of bounded variation, signed measures, and a general Koksma–Hlawka inequality, Bounds and constructions for the star-discrepancy via \(\delta\)-covers, Discrepancy Theory and Quasi-Monte Carlo Integration, Calculation of Discrepancy Measures and Applications, Proof techniques in quasi-Monte Carlo theory, Digital inversive vectors can achieve polynomial tractability for the weighted star discrepancy and for multivariate integration
