Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support

Concentration Inequalities Using the Entropy Method

Stéphane Boucheron, Gábor Lugosi and Pascal Massart
The Annals of Probability
Vol. 31, No. 3 (Jul., 2003), pp. 1583-1614
Stable URL: http://www.jstor.org/stable/3481501
Page Count: 32
  • Read Online (Free)
  • Download ($19.00)
  • Subscribe ($19.50)
  • Cite this Item
If you need an accessible version of this item please contact JSTOR User Support
Concentration Inequalities Using the Entropy Method
Preview not available

Abstract

We investigate a new methodology, worked out by Ledoux and Massart, to prove concentration-of-measure inequalities. The method is based on certain modified logarithmic Sobolev inequalities. We provide some very simple and general ready-to-use inequalities. One of these inequalities may be considered as an exponential version of the Efron-Stein inequality. The main purpose of this paper is to point out the simplicity and the generality of the approach. We show how the new method can recover many of Talagrand's revolutionary inequalities and provide new applications in a variety of problems including Rademacher averages, Rademacher chaos, the number of certain small subgraphs in a random graph, and the minimum of the empirical risk in some statistical estimation problems.

Page Thumbnails

  • Thumbnail: Page 
1583
    1583
  • Thumbnail: Page 
1584
    1584
  • Thumbnail: Page 
1585
    1585
  • Thumbnail: Page 
1586
    1586
  • Thumbnail: Page 
1587
    1587
  • Thumbnail: Page 
1588
    1588
  • Thumbnail: Page 
1589
    1589
  • Thumbnail: Page 
1590
    1590
  • Thumbnail: Page 
1591
    1591
  • Thumbnail: Page 
1592
    1592
  • Thumbnail: Page 
1593
    1593
  • Thumbnail: Page 
1594
    1594
  • Thumbnail: Page 
1595
    1595
  • Thumbnail: Page 
1596
    1596
  • Thumbnail: Page 
1597
    1597
  • Thumbnail: Page 
1598
    1598
  • Thumbnail: Page 
1599
    1599
  • Thumbnail: Page 
1600
    1600
  • Thumbnail: Page 
1601
    1601
  • Thumbnail: Page 
1602
    1602
  • Thumbnail: Page 
1603
    1603
  • Thumbnail: Page 
1604
    1604
  • Thumbnail: Page 
1605
    1605
  • Thumbnail: Page 
1606
    1606
  • Thumbnail: Page 
1607
    1607
  • Thumbnail: Page 
1608
    1608
  • Thumbnail: Page 
1609
    1609
  • Thumbnail: Page 
1610
    1610
  • Thumbnail: Page 
1611
    1611
  • Thumbnail: Page 
1612
    1612
  • Thumbnail: Page 
1613
    1613
  • Thumbnail: Page 
1614
    1614