Boucheron, Stéphane; Lugosi, Gábor; Massart, Pascal - Department of Economics and Business, Universitat … - 1999
We present a new general concentration-of-measure inequality and illustrate its power by applications in random combinatorics. The results find direct applications in some problems of learning theory.