Revisiting Concentration of Missing Mass

05/19/2020
by   Maciej Skorski, et al.
0

We revisit the problem of missing mass concentration, deriving Bernstein-type bounds which improves upon the state of art. We also point out a mistake in the recent related result (UAI'15).

READ FULL TEXT

page 1

page 2

page 3

research
03/20/2015

A Bennett Inequality for the Missing Mass

Novel concentration inequalities are obtained for the missing mass, i.e....
research
10/05/2021

Estimation and Concentration of Missing Mass of Functions of Discrete Probability Distributions

Given a positive function g from [0,1] to the reals, the function's miss...
research
06/04/2022

Concentration of the missing mass in metric spaces

We study the estimation of the probability to observe data further than ...
research
03/10/2015

Novel Bernstein-like Concentration Inequalities for the Missing Mass

We are concerned with obtaining novel concentration inequalities for the...
research
02/25/2014

Novel Deviation Bounds for Mixture of Independent Bernoulli Variables with Application to the Missing Mass

In this paper, we are concerned with obtaining distribution-free concent...
research
02/27/2019

Consistent estimation of the missing mass for feature models

Feature models are popular in machine learning and they have been recent...
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...

Please sign up or login with your details

Forgot password? Click here to reset