On the Optimality of Sample-Based Estimates of the Expectation of the Empirical Minimizer Peter L. Bartlett, Shahar Mendelson and Petra Philips ESAIM: PS, 14 (2010) 315-337 Published online: 29 October 2010 DOI: 10.1051/ps:2008036