Greedy Vector Balancing

Wojciech Czerwiński, Daniel Dadush, Ekin Ergen +3

In online vector balancing, vectors $t_1,\dots ,t_n$ arrive one by one from a given set $T$ and the goal is to assign signs $s_1,\dots ,s_n\in \{\pm 1\}$ in an online manner so as to m…