Combinatorial Discrepancy for Boxes via the gamma_2 Norm.

DOI10.4230/LIPIcs.SOCG.2015.1zbMath1400.05260OpenAlexW2283308379MaRDI QIDQ5368667

Aleksandar Nikolov, Ji{ří} Matoušek

Publication date: 10 October 2017

Full work available at URL: https://doi.org/10.4230/LIPIcs.SOCG.2015.1

zbMATH Keywords

discrepancy theoryrange countingfactorization norms

Mathematics Subject Classification ID

Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Data structures (68P05) Irregularities of distribution, discrepancy (11K38) Extremal combinatorics (05D99)

Related Items (3)

Discrepancy theory and related algorithms ⋮ TIGHTER BOUNDS FOR THE DISCREPANCY OF BOXES AND POLYTOPES ⋮ Unnamed Item

This page was built for publication: Combinatorial Discrepancy for Boxes via the gamma_2 Norm.