Abstract:The non-asymptotic tail bounds of random variables play crucial roles in probability, statistics, and machine learning. Despite much success in developing upper bounds on tail probability in literature, the lower bounds on tail probabilities are relatively fewer. In this paper, we introduce systematic and user-friendly schemes for developing non-asymptotic lower bounds of tail probabilities. In addition, we develop sharp lower tail bounds for the sum of independent sub-Gaussian and sub-exponential random variables, which match the classic Hoeffding-type and Bernstein-type concentration inequalities, respectively. We also provide non-asymptotic matching upper and lower tail bounds for a suite of distributions, including gamma, beta, (regular, weighted, and noncentral) chi-square, binomial, Poisson, Irwin-Hall, etc. We apply the result to establish the matching upper and lower bounds for extreme value expectation of the sum of independent sub-Gaussian and sub-exponential random variables. A statistical application of signal identification from sparse heterogeneous mixtures is finally considered.

Asymptotic tail behavior of Poisson shot-noise processes with interdependence between shock and arrival time

Tail Behavior of Poisson Shot Noise Processes under Heavy-tailed Shocks and Actuarial Applications

Asymptotic analysis of Poisson shot noise processes, and applications

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

Shot noise processes with randomly delayed cluster arrivals and dependent noises in the large-intensity regime

Asymptotics for A Class of Dependent Random Variables

Asymptotics for Tail Probability of Random Sums with a Heavy-Tailed Number and Dependent Increments

Asymptotic Tail Probability of Randomly Weighted Sum of Dependent Heavy-Tailed Random Variables

Gaussian Approximation and Moderate Deviations of Poisson Shot Noises with Application to Compound Generalized Hawkes Processes

Asymptotic Behavior of Random Time Ruin Probability under Heavy-Tailed Claim Sizes and Dependence Structure

Uniform asymptotics for the tail probability of weighted sums with heavy tails

Asymptotic behavior of the ratio of tail probabilities of sum and maximum of independent random variables

Tail Behavior of the Sums of Dependent and Heavy-Tailed Random Variables

Asymptotic behavior of stochastic Schrödinger lattice systems driven by nonlinear noise

Shot noise, weak convergence and diffusion approximations

Sample Path Large Deviations for the Multiplicative Poisson Shot Noise Process with Compensation

The Tail Behavior of Randomly Weighted Sums of Dependent Random Variables

Tail probability of randomly weighted sums of dependent subexponential random variables with applications to risk theory

Randomly Weighted Sums Under A Wide Type Of Dependence Structure With Application To Conditional Tail Expectation

On the Non-asymptotic and Sharp Lower Tail Bounds of Random Variables

Uniformly asymptotic analysis of finite time ruin probability with heavy-tailed distribution