Concentration Inequalities for Multinoulli Random Variables

01/30/2020
by   Jian Qian, et al.
0

We investigate concentration inequalities for Dirichlet and Multinomial random variables.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/08/2023

Tight Concentration Inequality for Sub-Weibull Random Variables with Generalized Bernstien Orlicz norm

Recent development in high-dimensional statistical inference has necessi...
02/11/2021

Some Hoeffding- and Bernstein-type Concentration Inequalities

We prove concentration inequalities for functions of independent random ...
03/30/2020

Sharp Concentration Results for Heavy-Tailed Distributions

We obtain concentration and large deviation for the sums of independent ...
11/23/2022

On the links between Stein transforms and concentration inequalities for dependent random variables

In this paper, we explore some links between transforms derived by Stein...
09/11/2023

Concentration of Submodular Functions Under Negative Dependence

We study the question of whether submodular functions of random variable...
09/04/2019

Efron-Stein PAC-Bayesian Inequalities

We prove semi-empirical concentration inequalities for random variables ...

Please sign up or login with your details

Forgot password? Click here to reset