Describes the interplay between the probabilistic structure (independence) and a variety of tools ranging from functional inequalities to transportation arguments to information theory. Applications to the study of empirical processes, random projections, random matrix theory, and threshold phenomena are also presented.

The purpose of this book is to provide an overview of historical and recent results on concentration inequalities for sums of independent random variables and for martingales. The first chapter is devoted to classical asymptotic results in probability such as the strong law of large numbers and the central limit theorem. Our goal is to show that it is really interesting to make use of concentration inequalities for sums and martingales. The second chapter deals with classical concentration inequalities for sums of independent random variables such as the famous Hoeffding, Bennett, Bernstein and Talagrand inequalities. Further results and improvements are also provided such as the missing factors in those inequalities. The third chapter concerns concentration inequalities for martingales such as Azuma-Hoeffding, Freedman and De la Pena inequalities. Several extensions are also provided. The fourth chapter is devoted to applications of concentration inequalities in probability and statistics.

Concentration inequalities have been recognized as fundamental tools in several domains such as geometry of Banach spaces or random combinatorics. They also turn to be essential tools to develop a non asymptotic theory in statistics. This volume provides an overview of a non asymptotic theory for model selection. It also discusses some selected applications to variable selection, change points detection and statistical learning.

Concentration of Measure Inequalities in Information Theory, Communications, and Coding focuses on some of the key modern mathematical tools that are used for the derivation of concentration inequalities, on their links to information theory, and on their various applications to communications and coding.

Random matrices now play a role in many areas of theoretical, applied, and computational mathematics. It is therefore desirable to have tools for studying random matrices that are flexible, easy to use, and powerful. Over the last fifteen years, researchers have developed a remarkable family of results, called matrix concentration inequalities, that achieve all of these goals. This monograph offers an invitation to the field of matrix concentration inequalities. It begins with some history of random matrix theory; it describes a flexible model for random matrices that is suitable for many problems; and it discusses the most important matrix concentration results. To demonstrate the value of these techniques, the presentation includes examples drawn from statistics, machine learning, optimization, combinatorics, algorithms, scientific computing, and beyond.

Concentration inequalities, which express the fact that certain complicated random variables are almost constant, have proven of utmost importance in many areas of probability and statistics. This volume contains refined versions of these inequalities, and their relationship to many applications particularly in stochastic analysis. The broad range and the high quality of the contributions make this book highly attractive for graduates, postgraduates and researchers in the above areas.

An integrated package of powerful probabilistic tools and key applications in modern mathematical data science.