A sharp concentration inequality with applications
A sharp concentration inequality with applications
Citació
- Random Structures and Algorithms, 16, (2000), pp. 277-292
Enllaç permanent
Descripció
Resum
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.Director i departament
Col·leccions
Mostra el registre complet