Tight Hardness Results for Minimizing Discrepancy. Charikar, M., Newman, A., & Nikolov, A. In SODA, pages 1607-1614, 2011.
Tight Hardness Results for Minimizing Discrepancy [pdf]Link  bibtex   

Downloads: 0