Devdatt Dubhashi

Concentration of Measure for the Analysis of Randomized Algorithms

Randomized algorithms have become a central part of the algorithms curriculum, based on their increasingly widespread use in modern applications. This...