On lower bounds for the \(L_2\)-discrepancy

DOI10.1016/j.jco.2010.11.002zbMath1215.65007arXiv1010.1950MaRDI QIDQ2431333

Lev Markhasin, Aicke Hinrichs

Publication date: 13 April 2011

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1010.1950

zbMATH Keywords

numerical integration; Haar system; discrepancy; quasi-Monte Carlo algorithms

Mathematics Subject Classification ID

65C05: Monte Carlo methods

65D30: Numerical integration

11K38: Irregularities of distribution, discrepancy

Related Items

L_p- and S_p,q^rB-discrepancy of (order 2) digital nets, Uniformity of Point Samples in Metric Spaces Using Gap Ratio, LOWER BOUNDS FOR DISCREPANCY, An improved lower bound for the \(L_2\)-discrepancy, Fibonacci sets and symmetrization in discrepancy theory, BMO and exponential Orlicz space estimates of the discrepancy function in arbitrary dimension, Proof techniques in quasi-Monte Carlo theory, Quasi-Monte Carlo methods for integration of functions with dominating mixed smoothness in arbitrary dimension

Cites Work

• Unnamed Item
• Unnamed Item
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• Discrepancy of Hammersley points in Besov spaces of dominating mixed smoothness
• L₂discrepancy of generalized two-dimensional Hammersley point sets scrambled with arbitrary permutations
• On irregularities of distribution
• Note on irregularities of distribution
• Geometric discrepancy. An illustrated guide