Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy
From MaRDI portal
(Redirected from Publication:876814)
Numerical integration (65D30) Approximate quadratures (41A55) Irregularities of distribution, discrepancy (11K38) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Tilings in (n) dimensions (aspects of discrete geometry) (52C22) Continuous, (p)-adic and abstract analogues (11K41)
Recommendations
- Bounds and constructions for the star-discrepancy via \(\delta\)-covers
- The star number of coverings of space with convex bodies
- Covering numbers, dyadic chaining and discrepancy
- On countable star-covering properties
- scientific article; zbMATH DE number 1126974
- Bounds for covering numbers
- On exact coverings of the integers
- Countability and star covering properties
- On the Hadwiger numbers of starlike disks
- Remarks on countability and star covering properties
Cites work
- scientific article; zbMATH DE number 53679 (Why is no real title available?)
- A combinatorial problem; stability and order for models and theories in infinitary languages
- Ecole d'été de probabilités de Saint-Flour XII - 1982
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
- On the density of families of sets
- Sequences, discrepancies and applications
- Some open problems concerning the star-discrepancy
- Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension
- The inverse of the star-discrepancy depends linearly on the dimension
Cited in
(38)- Tractability properties of the weighted star discrepancy
- A note on the existence of sequences with small star discrepancy
- An elementary proof of a lower bound for the inverse of the star discrepancy
- Star discrepancy subset selection: problem formulation and efficient approaches for low dimensions
- Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy
- Discrepancy bounds for a class of negatively dependent random points including Latin hypercube samples
- The curse of dimensionality for the \(L_p\)-discrepancy with finite \(p\)
- The minimal \(k\)-dispersion of point sets in high dimensions
- Some results on the complexity of numerical integration
- Tractability results for the weighted star-discrepancy
- Asymptotic behavior of average \(L_p\)-discrepancies
- Low-discrepancy point sets for non-uniform measures
- Probabilistic lower bounds for the discrepancy of Latin hypercube samples
- A lower bound for the discrepancy of a random point set
- The VC-dimension of axis-parallel boxes on the torus
- Algorithmic construction of low-discrepancy point sets via dependent randomized rounding
- Bounds for the average \(L^p\)-extreme and the \(L^\infty\)-extreme discrepancy
- Bounds and constructions for the star-discrepancy via \(\delta\)-covers
- A generalized Faulhaber inequality, improved bracketing covers, and applications to discrepancy
- On probabilistic results for the discrepancy of a hybrid-Monte Carlo sequence
- Component-by-component construction of low-discrepancy point sets of small size
- Irregularities of distributions and extremal sets in combinatorial complexity theory
- Correction of a proof in “A probabilistic result on the discrepancy of a hybrid-Monte Carlo sequence and applications”
- The inverse of the star-discrepancy problem and the generation of pseudo-random numbers
- Discrepancy of Digital Sequences: New Results on a Classical QMC Topic
- The weighted star discrepancy of Korobov’s $p$-sets
- Probabilistic star discrepancy bounds for double infinite random matrices
- Entropy, Randomization, Derandomization, and Discrepancy
- Covering numbers, dyadic chaining and discrepancy
- The randomized complexity of indefinite integration
- Tractability properties of the weighted star discrepancy of the Halton sequence
- A lower bound for the dispersion on the torus
- On the discrepancy of jittered sampling
- Proof techniques in quasi-Monte Carlo theory
- Probabilistic discrepancy bound for Monte Carlo point sets
- A nonlocal functional promoting low-discrepancy point sets
- Discrepancy theory and quasi-Monte Carlo integration
- Tractability properties of the discrepancy in Orlicz norms
This page was built for publication: Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q876814)
