Combinatorial discrepancy for boxes via the _2 norm

DOI10.4230/LIPICS.SOCG.2015.1MaRDI QIDQ5368667zbMATH OpenOpenAlexFDO

Authors 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 theoryfactorization normsrange counting

Mathematics Subject Classification ID

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

Recommendations

• Factorization norms and hereditary discrepancy
• On the discrepancy for boxes and polytopes
• Tighter bounds for the discrepancy of boxes and polytopes
• The discrepancy of boxes in higher dimension
• A trace bound for the hereditary discrepancy

Cited in

(8)

• On the \(L_2\)-discrepancy for anchored boxes
• On the discrepancy for boxes and polytopes
• Tighter bounds for the discrepancy of boxes and polytopes
• Constructive discrepancy minimization with hereditary L2 guarantees
• Factorization norms and hereditary discrepancy
• The discrepancy of boxes in higher dimension
• Discrepancy theory and related algorithms
• Discrepancy minimization via a self-balancing walk

This page was built for publication: Combinatorial discrepancy for boxes via the \(\gamma_2\) norm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5368667)