Covering numbers, dyadic chaining and discrepancy
From MaRDI portal
Publication:647924
DOI10.1016/J.JCO.2011.03.001zbMath1263.11072OpenAlexW2076091729MaRDI QIDQ647924
Publication date: 21 November 2011
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jco.2011.03.001
Related Items (30)
On a partition with a lower expected \(\mathcal{L}_2\)-discrepancy than classical jittered sampling ⋮ Probabilistic Star Discrepancy Bounds for Double Infinite Random Matrices ⋮ A sharp discrepancy bound for jittered sampling ⋮ Entropy, Randomization, Derandomization, and Discrepancy ⋮ 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\) ⋮ Some Results on the Complexity of Numerical Integration ⋮ An elementary proof of a lower bound for the inverse of the star discrepancy ⋮ Expected integration approximation under general equal measure partition ⋮ Asymptotic behavior of average \(L_p\)-discrepancies ⋮ Discrepancy of Digital Sequences: New Results on a Classical QMC Topic ⋮ Probabilistic Lower Bounds for the Discrepancy of Latin Hypercube Samples ⋮ Tractability properties of the weighted star discrepancy of the Halton sequence ⋮ 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 discrepancy in Orlicz norms ⋮ A lower bound for the dispersion on the torus ⋮ Tractability results for the weighted star-discrepancy ⋮ 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 ⋮ Improving a constant in high-dimensional discrepancy estimates ⋮ Discrepancy Theory and Quasi-Monte Carlo Integration ⋮ Proof techniques in quasi-Monte Carlo theory ⋮ Digital inversive vectors can achieve polynomial tractability for the weighted star discrepancy and for multivariate integration
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sequences, discrepancies and applications
- Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy
- Construction of minimal bracketing covers for rectangles
- On the law of the iterated logarithm for the discrepancy of \(\langle n_kx\rangle\)
- Sharper bounds for Gaussian and empirical processes
- Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension
- On probabilistic results for the discrepancy of a hybrid-Monte Carlo sequence
- Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy
- Bounds and constructions for the star-discrepancy via \(\delta\)-covers
- The inverse of the star-discrepancy depends linearly on the dimension
- Limit theorems for lacunary series and uniform distribution mod 1
This page was built for publication: Covering numbers, dyadic chaining and discrepancy
