Vector Signing ℓ_∞ Minimizer Demo

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.