A lower bound for discrepancy is derived which resembles the upper bound due to LeVeque. Using similar ideas, a higher dimensional analogue is also proved, for discrepancy on the torus T^k = R^k / Z^k. These bounds are discussed in the more general context of the discrepancy of probability measures, and are applied to Kronecker sequence and a random walk on the torus.