Doerr, Benjamin Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Doerr, B. (2014). A Lower Bound for the Discrepancy of a Random Point Set. Journal of Complexity, 30(1), 16-20. doi:10.1016/j.jco.2013.06.001.