Concentration Inequalities: A Nonasymptotic Theory of by Stéphane Boucheron,Gábor Lugosi,Pascal Massart

By Stéphane Boucheron,Gábor Lugosi,Pascal Massart

focus inequalities for services of self sufficient random variables is a space of likelihood conception that has witnessed a very good revolution within the previous couple of a long time, and has purposes in a wide selection of components akin to desktop studying, information, discrete arithmetic, and high-dimensional geometry. approximately talking, if a functionality of many self reliant random variables doesn't rely an excessive amount of on any of the variables then it really is focused within the experience that
with excessive likelihood, it's just about its anticipated price. This ebook deals a number of inequalities to demonstrate this wealthy idea in an obtainable manner through overlaying the foremost advancements and functions within the field.
The authors describe the interaction among the probabilistic constitution (independence) and a number of instruments starting from sensible inequalities to transportation arguments to details conception. purposes to the research of empirical strategies, random projections, random matrix thought, and threshold phenomena also are presented.

A self-contained creation to focus inequalities, it features a survey of focus of sums of self sustaining random variables, variance bounds, the entropy strategy, and the transportation approach. Deep connections with isoperimetric difficulties are published when detailed awareness is paid to purposes to the supremum of empirical processes.

Written by means of top specialists within the box and containing large workout sections this publication might be a useful source for researchers and graduate scholars in arithmetic, theoretical computing device technology, and engineering.

Show description

Read Online or Download Concentration Inequalities: A Nonasymptotic Theory of Independence PDF

Best probability & statistics books

Smoothing Techniques: With Implementation in S (Springer Series in Statistics)

The writer has tried to provide a e-book that offers a non-technical creation into the realm of non-parametric density and regression functionality estimation. the appliance of those equipment is mentioned by way of the S computing atmosphere. Smoothing in excessive dimensions faces the matter of knowledge sparseness.

Handbook of Empirical Economics and Finance (Statistics: A Series of Textbooks and Monographs)

Guide of Empirical Economics and Finance explores the most recent advancements within the research and modeling of monetary and fiscal facts. Well-recognized econometric specialists speak about the swiftly turning out to be learn in economics and finance and supply perception at the destiny course of those fields. targeting micro versions, the 1st team of chapters describes the statistical matters fascinated about the research of econometric versions with cross-sectional facts frequently bobbing up in microeconomics.

An Introduction to Intermediate and Advanced Statistical Analyses for Sport and Exercise Scientists

Ntoumanis and Myers have performed activity and workout technology researchers and scholars a massive carrier in producing An advent to Intermediate and complex Statistical Analyses for game and workout Scientists. This publication has a superb compilation of understandable chapters facing the $64000 strategies and technical minutia of the statistical analyses that activity and workout technology students use (or could be utilizing!

A Course in Probability Theory (Probability and Mathematical Statistics, 21)

This booklet comprises approximately 500 routines consisting more often than not of unique circumstances and examples, moment suggestions and substitute arguments, ordinary extensions, and a few novel departures. With a number of visible exceptions they're neither profound nor trivial, and tricks and reviews are appended to lots of them. in the event that they are usually just a little inbred, at the very least they're correct to the textual content and may assist in its digestion.

Extra resources for Concentration Inequalities: A Nonasymptotic Theory of Independence

Sample text

Download PDF sample

Rated 4.48 of 5 – based on 44 votes