Interactive demonstration of signing unit vectors to keep the ℓ_∞ norm of their sum bounded.
Try it live: https://colab.research.google.com/drive/15tdA5kr1BDuECJ7t9g1z6scqL81sgiqJ?usp=sharing
- Toggle blue/red buttons to flip vector signs
- Use Random, Greedy, Monte Carlo buttons
- Change n (number of vectors) with the slider
Shows that even for large n, you can usually keep ||sum||_∞ ≤ ~2–3.