English

Introduction to Concentration Inequalities

Probability 2019-10-08 v1 Machine Learning Statistics Theory Statistics Theory

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.

Keywords

Cite

@article{arxiv.1910.02884,
  title  = {Introduction to Concentration Inequalities},
  author = {Kumar Abhishek and Sneha Maheshwari and Sujit Gujar},
  journal= {arXiv preprint arXiv:1910.02884},
  year   = {2019}
}

Comments

17 pages

R2 v1 2026-06-23T11:36:35.631Z