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

DOI10.1016/j.jco.2010.11.002zbMath1215.65007arXiv1010.1950OpenAlexW2186731506MaRDI 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 integrationHaar systemdiscrepancyquasi-Monte Carlo algorithms

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Numerical integration (65D30) Irregularities of distribution, discrepancy (11K38)

Related Items

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

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