Concentration of Measure ∗

@inproceedings{Berestycki2009ConcentrationOM,
  title={Concentration of Measure ∗},
  author={Nathana{\"e}l Berestycki},
  year={2009}
}
Often we want to show that some random quantity is close to its mean with high probability. Results of this kind are known as concentration inequalities. In this chapter we consider some important concentration results such as Hoeffding’s inequality, Bernstein’s inequality and McDiarmid’s inequality. Then we consider uniform bounds that guarantee that a set of random quantities are simultaneously close to their means with high probabilty. 

From This Paper

Topics from this paper.
2 Citations
41 References
Similar Papers

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-10 of 41 references

New concentration inequalities in product spaces

  • M. Talagrand
  • Invent. Math. 125, 505-563
  • 1996
Highly Influential
8 Excerpts

Probability inequalities for sums of bounded random variables

  • W. Hoeffding
  • J. Amer. Statist. Assoc. 58 13-30
  • 1963
Highly Influential
14 Excerpts

Empirical processes and some of their applications

  • E. Giné
  • lecture notes
  • 2007
Highly Influential
4 Excerpts

The concentration of measure phenomenon

  • M. Ledoux
  • American Mathematical Society, Mathematical…
  • 2001
Highly Influential
5 Excerpts

Uniform Central Limit Theorems

  • R. M. Dudley
  • Cambridge University Press, Cambridge UK
  • 1999
Highly Influential
5 Excerpts

Sharper bounds for Gaussian and empirical processes

  • M. Talagrand
  • Ann. Probab. 22 28-76
  • 1994
Highly Influential
3 Excerpts

An exponential inequality for the distribution function of the kernel density estimator, with applications to adaptive estimation

  • E. Giné, R. Nickl
  • Probab. Theory Related Fields
  • 2009
2 Excerpts

Similar Papers

Loading similar papers…