Introduction to Concentration Inequalities
arXiv:1910.02884v11 citations
Originality Synthesis-oriented
AI Analysis
This is an incremental educational resource for machine learning practitioners and students, offering no new research contributions.
The report tackles the problem of making concentration inequalities accessible by providing easy-to-understand proofs, focusing on those useful for designing and analyzing machine learning algorithms, but it does not present new results or concrete numbers.
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.