Balanced partitions of vector sequences

DOI10.1016/j.laa.2005.10.024zbMath1091.15030arXivmath/0405335OpenAlexW2165423230MaRDI QIDQ2369044

Benjamin Doerr, Imre Bárány

Publication date: 28 April 2006

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

normdiscrepancybalanced partitionvector balancing game

Mathematics Subject Classification ID

Partitions of sets (05A18) Programming in abstract spaces (90C48) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Related Items (4)

Packing spanning graphs from separable families ⋮ Balancing sums of random vectors ⋮ Balancing Gaussian vectors ⋮ Block partitions of sequences

Cites Work

• Unnamed Item
• Balancing vectors in the max norm
• On some combinatorial questions in finite-dimensional spaces
• Multicolour Discrepancies

This page was built for publication: Balanced partitions of vector sequences