Spencer's theorem in nearly input-sparsity time.

Vishesh Jain, Ashwin Sah, Mehtaab Sawhney

Browse the full SODA paper archive.