Tight Hardness Results for Minimizing Discrepancy.

Moses Charikar, Alantha Newman, Aleksandar Nikolov

Browse the full SODA paper archive.