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

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

This book presents basic tools from probability theory used in algorithmic applications, with concrete examples.

Concentration of Measure Inequalities in Information Theory, Communications, and Coding focuses on some of the key modern mathematical tools that are used for t

Describes the interplay between the probabilistic structure (independence) and a variety of tools ranging from functional inequalities to transportation argumen