Concentration of Measure for the Analysis of Randomized Algorithms

This book presents a coherent and unified account of classical and more advanced techniques for analyzing the performance of randomized algorithms.