Risk Bounds for Infinitely Divisible Distribution

02/14/2012
by   Chao Zhang, et al.
0

In this paper, we study the risk bounds for samples independently drawn from an infinitely divisible (ID) distribution. In particular, based on a martingale method, we develop two deviation inequalities for a sequence of random variables of an ID distribution with zero Gaussian component. By applying the deviation inequalities, we obtain the risk bounds based on the covering number for the ID distribution. Finally, we analyze the asymptotic convergence of the risk bound derived from one of the two deviation inequalities and show that the convergence rate of the bound is faster than the result for the generic i.i.d. empirical process (Mendelson, 2003).

READ FULL TEXT
research
09/26/2013

Bennett-type Generalization Bounds: Large-deviation Case and Faster Rate of Convergence

In this paper, we present the Bennett-type generalization bounds of the ...
research
12/17/2019

A Finite-Sample Deviation Bound for Stable Autoregressive Processes

In this paper, we study non-asymptotic deviation bounds of the least squ...
research
11/16/2017

Bounding the convergence time of local probabilistic evolution

Isoperimetric inequalities form a very intuitive yet powerful characteri...
research
08/03/2023

Tight Bounds for Local Glivenko-Cantelli

This paper addresses the statistical problem of estimating the infinite-...
research
02/28/2020

Information Geometry of smooth densities on the Gaussian space: Poincaré inequalities

We derive bounds for the Orlicz norm of the deviation of a random variab...
research
07/03/2019

Deviation inequalities for separately Lipschitz functionals of composition of random functions

We consider a class of non-homogeneous Markov chains, that contains many...
research
02/17/2021

Deviation inequalities for stochastic approximation by averaging

We introduce a class of Markov chains, that contains the model of stocha...

Please sign up or login with your details

Forgot password? Click here to reset