Abstract:In this paper, we study tail inequalities of the largest eigenvalue of a matrix infinitely divisible (i.d.) series, which is a finite sum of fixed matrices weighted by i.d. random variables. We obtain several types of tail inequalities, including Bennett-type and Bernstein-type inequalities. This allows us to further bound the expectation of the spectral norm of a matrix i.d. series. Moreover, by developing a new lower-bound function for $Q(s)=(s+1)\log (s+1)-s$ that appears in the Bennett-type inequality, we derive a tighter tail inequality of the largest eigenvalue of the matrix i.d. series than the Bernstein-type inequality when the matrix dimension is high. The resulting lower-bound function is of independent interest and can improve any Bennett-type concentration inequality that involves the function $Q(s)$ . The class of i.d. probability distributions is large and includes Gaussian and Poisson distributions, among many others. Therefore, our results encompass the existing work on matrix Gaussian series as a special case. Lastly, we show that the tail inequalities of a matrix i.d. series have applications in several optimization problems including the chance constrained optimization problem and the quadratic optimization problem with orthogonality constraints. In addition, we also use the resulting tail bounds to show that random matrices constructed from i.d. random variables satisfy the restricted isometry property (RIP) when it acts as a measurement matrix in compressed sensing.

Risk Bounds for Infinitely Divisible Distribution

Bidimensional Discrete-Time Risk Model with Constant Interest

Generalization Bound for Infinitely Divisible Empirical Process.

On the measure concentration of infinitely divisible distributions

Covariance Identities and Variance Bounds for Infinitely Divisible Random Variables and Their Applications

Variation comparison between infinitely divisible distributions and the normal distribution

Learning discrete distributions with infinite support

On quasi-infinitely divisible distributions

Risk Bounds of Learning Processes for Lévy Processes

Large deviations for random sums of differences between two sequences of random variables with applications to risk theory

Matrix Infinitely Divisible Series: Tail Inequalities and Their Applications

The infimum values of the probability functions for some infinitely divisible distributions motivated by Chvátal's theorem

CLT, MDP and LDP for Range-Renewals of I.I.D.Samplings from an Infinite Discrete Distribution

A new infinitely divisible discrete distribution with applications to count data modeling

Reliable Force Aggregation Using a Refined Evidence Specification from Dempster-Shafer Clustering

Bounds for the Sum of Dependent Risks and Worst Value-at-Risk with Monotone Marginal Densities.

Distribution Estimation under the Infinity Norm

Risk Bounds for Levy Processes in the PAC-Learning Framework

Tight Bounds for a Class of Data-Driven Distributionally Robust Risk Measures

Quasi-geometric infinite divisibility

Induced Distributions from Generalized Unfair Dice