Irregularities of Distributions and Extremal Sets in Combinatorial Complexity Theory

DOI10.1007/978-3-319-72456-0_3zbMath1405.11097arXiv1612.00617OpenAlexW2559759872MaRDI QIDQ4611793

Aicke Hinrichs, Christoph Aistleitner

Publication date: 22 January 2019

Published in: Contemporary Computational Mathematics - A Celebration of the 80th Birthday of Ian Sloan (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Monte Carlo methods (65C05) Numerical integration (65D30) Irregularities of distribution, discrepancy (11K38)

Related Items (1)

An elementary proof of a lower bound for the inverse of the star discrepancy

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sequences, discrepancies and applications
• Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy
• On the small ball inequality in all dimensions
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• Some open problems concerning the star-discrepancy
• The inverse of the star-discrepancy depends linearly on the dimension
• Roth’s Orthogonal Function Method in Discrepancy Theory and Some New Connections
• On irregularities of distribution

This page was built for publication: Irregularities of Distributions and Extremal Sets in Combinatorial Complexity Theory