The inverse of the star-discrepancy depends linearly on the dimension
From MaRDI portal
Publication:4522902
Recommendations
- The supremum norm of the discrepancy function: recent results and connections
- Dichotomy results for the \(L^1\) norm of the discrepancy function
- On lower bounds for the \(L_2\)-discrepancy
- Irregularities of distributions and extremal sets in combinatorial complexity theory
- Bounds and constructions for the star-discrepancy via \(\delta\)-covers
- Exact order of extreme \(L_p\) discrepancy of infinite sequences in arbitrary dimension
- Probabilistic discrepancy bound for Monte Carlo point sets
- DYADIC SHIFT RANDOMIZATION IN CLASSICAL DISCREPANCY THEORY
- Gaussian limits for discrepancies. I: Asymptotic results
- 1. On some recent developments in uniform distribution and discrepancy theory
Cited in
(74)- Probabilistic star discrepancy bounds for double infinite random matrices
- Introducing Quasirandomness to Computer Science
- The minimal \(k\)-dispersion of point sets in high dimensions
- On probabilistic results for the discrepancy of a hybrid-Monte Carlo sequence
- Tractability properties of the discrepancy in Orlicz norms
- Tractability properties of the weighted star discrepancy
- Probabilistic lower bounds for the discrepancy of Latin hypercube samples
- On strong tractability of weighted multivariate integration
- Functions of bounded variation, signed measures, and a general Koksma–Hlawka inequality
- On a partition with a lower expected \(\mathcal{L}_2\)-discrepancy than classical jittered sampling
- Algorithmic construction of low-discrepancy point sets via dependent randomized rounding
- 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
- Discrepancy estimates for acceptance-rejection samplers using stratified inputs
- On the information complexity for integration in subspaces of the Wiener algebra
- Discrepancy bounds for a class of negatively dependent random points including Latin hypercube samples
- Tractability of quasilinear problems. I: General results
- On negative dependence properties of Latin hypercube samples and scrambled nets
- Asymptotic behavior of average L_p-discrepancies
- Finding optimal volume subintervals with \( k\) points and calculating the star discrepancy are NP-hard problems
- Covering numbers, dyadic chaining and discrepancy
- Intractability results for integration and discrepancy
- An algorithm to compute bounds for the star discrepancy
- On the tractability of multivariate integration and approximation by neural networks
- Secure pseudorandom bit generators and point sets with low star-discrepancy
- Discrepancy of stratified samples from partitions of the unit cube
- An upper bound of the minimal dispersion via delta covers
- On tractability of weighted integration over bounded and unbounded regions in ℝ^{𝕤}
- A lower bound for the dispersion on the torus
- A lower bound for the discrepancy of a random point set
- The randomized complexity of indefinite integration
- Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy
- Probabilistic discrepancy bound for Monte Carlo point sets
- Some open problems concerning the star-discrepancy
- On the inverse of the discrepancy for infinite dimensional infinite sequences
- On an explicit lower bound for the star discrepancy in three dimensions
- A note on the existence of sequences with small star discrepancy
- On the discrepancy of jittered sampling
- The VC-dimension of axis-parallel boxes on the torus
- The weighted star discrepancy of Korobov’s $p$-sets
- Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy
- Improving a constant in high-dimensional discrepancy estimates
- Correction of a proof in “A probabilistic result on the discrepancy of a hybrid-Monte Carlo sequence and applications”
- Irregularities of distributions and extremal sets in combinatorial complexity theory
- An inequality for differences of distribution functions
- Calculation of discrepancy measures and applications
- Proof techniques in quasi-Monte Carlo theory
- Bounds and constructions for the star-discrepancy via \(\delta\)-covers
- Discrepancy theory and quasi-Monte Carlo integration
- An elementary proof of a lower bound for the inverse of the star discrepancy
- Optimal jittered sampling for two points in the unit square
- The supremum norm of the discrepancy function: recent results and connections
- A generalized Faulhaber inequality, improved bracketing covers, and applications to discrepancy
- Point sets on the sphere \(\mathbb{S}^{2}\) with small spherical cap discrepancy
- Bounds for the weighted \(L^p\) discrepancy and tractability of integration
- The inverse of the star-discrepancy problem and the generation of pseudo-random numbers
- Component-by-component construction of low-discrepancy point sets of small size
- A sharp discrepancy bound for jittered sampling
- Minimizing the \(L_{2}\) and \(L_{\infty}\) star discrepancies of a single point in the unit hypercube
- The BMO-discrepancy suffers from the curse of dimensionality
- Polynomial tractability for integration in an unweighted function space with absolutely convergent Fourier series
- The curse of dimensionality for the \(L_p\)-discrepancy with finite \(p\)
- Entropy, Randomization, Derandomization, and Discrepancy
- Open problems for tractability of multivariate integration.
- Some results on the complexity of numerical integration
- Tractability properties of the weighted star discrepancy of the Halton sequence
- DYADIC SHIFT RANDOMIZATION IN CLASSICAL DISCREPANCY THEORY
- Digital inversive vectors can achieve polynomial tractability for the weighted star discrepancy and for multivariate integration
- Tractability properties of the weighted star discrepancy of regular grids
- Numerical integration of Hölder continuous, absolutely convergent Fourier, Fourier cosine, and Walsh series
- Tractability of sampling recovery on unweighted function classes
- A nonlocal functional promoting low-discrepancy point sets
- Discrepancy of Digital Sequences: New Results on a Classical QMC Topic
- Tractability results for the weighted star-discrepancy
This page was built for publication: The inverse of the star-discrepancy depends linearly on the dimension
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4522902)
