A Survey of Concentration Inequalities for U-Statistics

12/17/2017
by   Yannik Pitcan, et al.
0

The aim of this paper is to discuss various concentration inequali- ties for U-statistics and most recent results. A special focus will be on providing short proofs for bounds on the U-statistics using classical concentration inequalities, which, although well known, are not easy to locate in the literature.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/04/2019

Introduction to Concentration Inequalities

In this report, we aim to exemplify concentration inequalities and provi...
research
02/14/2021

One Hundred Probability and Statistics Inequalities

Herein we present one hundred inequalities culled from various corners o...
research
01/03/2020

On the definition of a concentration function relevant to the ROC curve

This is a reader's reaction to a recent paper by E. Schechtman and G. Sc...
research
05/12/2014

Sharp Finite-Time Iterated-Logarithm Martingale Concentration

We give concentration bounds for martingales that are uniform over finit...
research
03/05/2019

Concentration-based confidence intervals for U-statistics

Concentration inequalities have become increasingly popular in machine l...
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 ...

Please sign up or login with your details

Forgot password? Click here to reset