@misc{indiciae9618d26eda5b, title = {Spencer's theorem in nearly input-sparsity time}, author = {Vishesh Jain and Ashwin Sah and Mehtaab Sawhney}, year = {2022}, url = {https://arxiv.org/abs/2206.04549}, note = {Source identifier: 2206.04549} }