An optimal constant for vector balancing with permutations

Jonathan Niles-Weed, Shay Sadovsky, Jacob Shkrob

We present a version of the vector balancing problem in which each vector may be given a sign and a permutation of its coordinates. We prove that this vector balancing problem and…