Introduction to Concentration Inequalities

10/04/2019
by   Kumar Abhishek, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/17/2017

A Survey of Concentration Inequalities for U-Statistics

The aim of this paper is to discuss various concentration inequali- ties...
research
09/18/2018

Concentration Inequalities for the Empirical Distribution

We study concentration inequalities for the Kullback--Leibler (KL) diver...
research
01/07/2015

An Introduction to Matrix Concentration Inequalities

In recent years, random matrices have come to play a major role in compu...
research
06/27/2019

A Tutorial on Concentration Bounds for System Identification

We provide a brief tutorial on the use of concentration inequalities as ...
research
12/02/2018

Verifying Fairness Properties via Concentration

As machine learning systems are increasingly used to make real world leg...
research
10/17/2022

Concentration inequalities of MLE and robust MLE

The Maximum Likelihood Estimator (MLE) serves an important role in stati...
research
02/11/2019

A Short Note on Concentration Inequalities for Random Vectors with SubGaussian Norm

In this note, we derive concentration inequalities for random vectors wi...

Please sign up or login with your details

Forgot password? Click here to reset