Introduction to Concentration Inequalities
arXiv:1910.02884
Abstract
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.
17 pages