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.

Precise Tail Behaviour of Some Dirichlet Series

Precise tail behavior of some Dirichlet series

Approximation of the Tail Probability of Randomly Weighted Sums and Applications

Precise Asymptotics for Random Matrices and Random Growth Models

Precise asymptotics in the law of the iterated logarithm for statistic

Approximation of the Tail Probability of Dependent Random Sums under Consistent Variation and Applications

Precise Asymptotics for A New Kind of Complete Moment Convergence

Precise Asymptotics in the Law of the Iterated Logarithm for R/S Statistic

How many real zeros does a random Dirichlet series have?

Limit theorems for random Dirichlet series: boundary case

A Mean Value Theorem for general Dirichlet Series

Optimized Tail Bounds for Random Matrix Series

On general and random Dirichlet series and their partial sums

Precise Asymptotics in the Baum–Katz and Davis Laws of Large Numbers of P-Mixing Sequences

Tail asymptotics and precise large deviations for some Poisson cluster processes

Precise Asymptotics in the Law of the Logarithm for Random Fields in Hilbert Space

Tail Asymptotic of Sum and Product of Random Variables with Applications in the Theory of Extremes of Conditionally Gaussian Processes

Precise Asymptotics in Complete Moment Convergence of I.I.D. Random Variables

LIL and the Approximation of Rectangular Sums of B-valued Random Variables when Extreme Terms Are Excluded

Value distribution of a random analytic Dirichlet series of order zero

Matrix Infinitely Divisible Series: Tail Inequalities and Their Applications