arXiv Analytics

Sign in

arXiv:1910.02884 [math.PR]AbstractReferencesReviewsResources

Introduction to Concentration Inequalities

Kumar Abhishek, Sneha Maheshwari, Sujit Gujar

Published 2019-10-04Version 1

In this report, we aim to exemplify concentration inequalities and provide easy to understand proofs for it. Our focus is on the inequalities which are helpful in the design and analysis of machine learning algorithms.

Comments: 17 pages
Categories: math.PR, cs.LG, math.ST, stat.TH
Related articles: Most relevant | Search more
arXiv:2003.06950 [math.PR] (Published 2020-03-16)
An introduction to the trapping experienced by biased random walk on the trace of biased random walk
arXiv:0712.1171 [math.PR] (Published 2007-12-07)
Introduction to (generalized) Gibbs measures
arXiv:2407.11914 [math.PR] (Published 2024-07-16)
Introduction to Martingales

Links

Toolbox