\def\noopsort#1{} \begin{thebibliography}{} \bibitem[\protect\citeauthoryear{Boucheron, Lugosi, and Massart}{Boucheron et~al.}{2000}]{BoucheronLugosimassart2000ras} Boucheron, S., G.~Lugosi, and P.~Massart (2000). \newblock A sharp concentration inequality with applications. \newblock {\em Random Structures and Algorithms\/} {\em 16}, 277--292. \bibitem[\protect\citeauthoryear{Ledoux}{Ledoux}{1996}]{Ledoux96ESAIM} Ledoux, M. (1996). \newblock On {T}alagrand's deviation inequalities for product measures. \newblock {\em ESAIM: Probability and Statistics\/} {\em 1}, 63--87. \bibitem[\protect\citeauthoryear{Lugosi}{Lugosi}{2003}]{Lugosi2003ANU} Lugosi, G. (2003). \newblock Concentration-of-measure inequalities. \newblock Notes from the Summer School on Machine Learning, Australian National University. Available at http://www.econ.upf.es/\~{}lugosi/. \bibitem[\protect\citeauthoryear{Massart}{Massart}{2003}]{Massart03Flour} Massart, P. (2003, July). \newblock {Saint-Flour Lecture Notes}. \newblock Available at http://www.math.u-psud.fr/\~{}massart/. \bibitem[\protect\citeauthoryear{Talagrand}{Talagrand}{1995}]{Talagrand95IHES} Talagrand, M. (1995). \newblock Concentration of measure and isoperimetric inequalities in product spaces. \newblock {\em Publications Math\'ematiques de l'{I.H.E.S.}\/} {\em 81}, 73--205. \end{thebibliography}