Linear-Sized Sparsifiers via Near-Linear Time Discrepancy Theory.

Arun Jambulapati, Victor Reis, Kevin Tian

Browse the full SODA paper archive.