Abstract:The Entropy method provides a powerful framework for proving scalar concentration inequalities by establishing functional inequalities like Poincare and log-Sobolev inequalities. These inequalities are especially useful for deriving concentration for dependent distributions coming from stationary distributions of Markov chains. In contrast to the scalar case, the study of matrix concentration inequalities is fairly recent and there does not seem to be a general framework for proving matrix concentration inequalities using the Entropy method. In this paper, we initiate the study of Matrix valued functional inequalities and show how matrix valued functional inequalities can be used to establish a kind of iterative variance comparison argument to prove Matrix Bernstein like inequalities. Strong Rayleigh distributions are a class of distributions which satisfy a strong form of negative dependence properties. We show that scalar Poincare inequalities recently established for a flip-swap markov chain considered in the work of Hermon and Salez [HS19] can be lifted to prove matrix valued Poincare inequalities. This can then be combined with the iterative variance argument to prove a version of matrix Bernstein inequality for Lipshitz matrix-valued functions for Strong Rayleigh measures.

Bernstein-type Inequalities for Markov Chains and Markov Processes: A Simple and Robust Proof

On Bernstein Type Inequalities for Stochastic Integrals of Multivariate Point Processes

The Invariance Principle for Some Class of Markov Chains

Rosenthal-type inequalities for linear statistics of Markov chains

Bernstein inequality and moderate deviations under strong mixing conditions

Bernstein Type Exponential Inequalities for Martingales with Applications

Exponential Inequalities for Nonstationary Markov Chains

Lindeberg's Central Limit Theorems for Martingale-Like Sequences under Sub-Linear Expectations

Bernstein type's concentration inequalities for symmetric Markov processes

Bernstein Type Inequalities for Self-Normalized Martingales with Applications

Concentration Inequalities for Sums of Markov Dependent Random Matrices

Deviation inequalities, Moderate deviations and some limit theorems for bifurcating Markov chains with application

Bernstein-type and Bennett-type inequalities for unbounded matrix martingales

Probability and moment inequalities for additive functionals of geometrically ergodic Markov chains

On a boundary of the central limit theorem for strictly stationary, reversible Markov chains

Exponential Inequality of Marked Point Processes

Hoeffding's Inequality for Markov Chains under Generalized Concentrability Condition

CHEBYSHEV TYPE INEQUALITY FOR STOCHASTIC BERNSTEIN POLYNOMIALS

Bernstein-type Inequality for Weakly Dependent Sequence and Its Applications

Hoeffding's lemma for Markov Chains and its applications to statistical learning

A Matrix Bernstein Inequality for Strong Rayleigh Distributions