Randomized algorithms have become a central part of the algorithms curriculum, based on their increasingly widespread use in modern applications. This book pres
For many applications a randomized algorithm is either the simplest algorithm available, or the fastest, or both. This tutorial presents the basic concepts in t
Concentration of Measure Inequalities in Information Theory, Communications, and Coding focuses on some of the key modern mathematical tools that are used for t