# The Vector Balancing Constant for Zonotopes

arXiv: https://arxiv.org/abs/2210.16460 · HTML: https://mlsanity.com/paper/2210.16460/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 29 Oct 2022.

## Built on by (most cited first, 2 of 2)

- [Parameterized Hardness of Zonotope Containment and Neural Network Verification](https://mlsanity.com/paper/2509.22849/) (2025)
- [Deterministic Coreset for Lp Subspace](https://mlsanity.com/paper/2601.00361/) (2026)

## Abstract (arXiv)

The vector balancing constant vb(K,Q) of two symmetric convex bodies K,Q is the minimum r ≥ 0 so that any number of vectors from K can be balanced into an r-scaling of Q. A question raised by Schechtman is whether for any zonotope K subseteq ℝd one has vb(K,K) lesssim √d. Intuitively, this asks whether a natural geometric generalization of Spencer's Theorem (for which K = Bd_∞) holds. We prove that for any zonotope K subseteq ℝd one has vb(K,K) lesssim √d log log log d. Our main technical contribution is a tight lower bound on the Gaussian measure of any section of a normalized zonotope, generalizing Vaaler's Theorem for cubes. We also prove that for two different normalized zonotopes K and Q one has vb(K,Q) lesssim √d log d. All the bounds are constructive and the corresponding colorings can be computed in polynomial time.