Risk Bounds for Infinitely Divisible Distribution

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).

[1]  Jon A. Wellner,et al.  Weak Convergence and Empirical Processes: With Applications to Statistics , 1996 .

[2]  Vladimir Cherkassky,et al.  The Nature Of Statistical Learning Theory , 1997, IEEE Trans. Neural Networks.

[3]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[4]  D. Mumford,et al.  Stochastic models for generic images , 2001 .

[5]  Shahar Mendelson,et al.  A Few Notes on Statistical Learning Theory , 2002, Machine Learning Summer School.

[6]  H. Rubin,et al.  A contemporary review and bibliography of infinitely divisible distributions and processes , 2002 .

[7]  C. Houdré.  Remarks on deviation inequalities for functions of infinitely divisible random vectors , 2002 .

[8]  Gábor Lugosi,et al.  Introduction to Statistical Learning Theory , 2004, Advanced Lectures on Machine Learning.

[9]  Gunnar Rätsch,et al.  Advanced Lectures on Machine Learning , 2004, Lecture Notes in Computer Science.

[10]  S. Heston.  Option valuation with infinitely divisible distributions , 2004 .

[11]  P. Bartlett,et al.  Local Rademacher complexities , 2005, math/0508275.

[12]  Thomas Moosbrucker.  Copulas from Inflnitely Divisible Distributions: Applications to Credit Value at Risk , 2006 .

[13]  Pierre Chainais,et al.  Infinitely Divisible Cascades to Model the Statistics of Natural Images , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Mehryar Mohri,et al.  Rademacher Complexity Bounds for Non-I.I.D. Processes , 2008, NIPS.

[15]  佐藤 健一.  Lévy processes and infinitely divisible distributions , 2013 .