Skip to main content

Concentration Inequalities for Sums and Martingales

  • Book
  • © 2015

Overview

  • Covers an extensive amount of different concentration inequalities for both sums and martingales
  • Touches upon applications for probability and statistics
  • Includes both classic and recent results on concentration inequalities
  • Includes supplementary material: sn.pub/extras

Part of the book series: SpringerBriefs in Mathematics (BRIEFSMATH)

This is a preview of subscription content, log in via an institution to check access.

Access this book

eBook USD 29.99 USD 59.99
50% discount Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 39.99 USD 79.99
50% discount Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (4 chapters)

Keywords

About this book

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.

Authors and Affiliations

  • Institut de Mathématiques de Bordeaux, Université de Bordeaux, Talence, France

    Bernard Bercu

  • Institut de Recherche Math´ematique de Rennes, Universit´e de Rennes, Rennes, France

    Bernard Delyon

  • Laboratoire de Math´ematiques de Versailles, Universit´e de Versailles, St. Quentin en Yvelines, Versailles, France

    Emmanuel Rio

Bibliographic Information

Publish with us