Concentration for matrix martingales in continuous time and microscopic\n activity of social networks

2014/12/24 by Emmanuel Bacry, Bacry, Emmanuel, Stéphane Gaïffas +3
Mathematics · #Advanced Algebra and Geometry #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Mathematical Analysis and Transform Methods #Probability (math.PR) #Random Matrices and Applications #advanced mathematical theories

paper · pdf · doi:10.48550/arxiv.1412.7705

openalex publication_date 2014/12/24 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

This paper gives new concentration inequalities for the spectral norm of a\nwide class of matrix martingales in continuous time. These results extend\npreviously established Freedman and Bernstein inequalities for series of random\nmatrices to the class of continuous time processes. Our analysis relies on a\nnew supermartingale property of the trace exponential proved within the\nframework of stochastic calculus. We provide also several examples that\nillustrate the fact that our results allow us to recover easily several\nformerly obtained sharp bounds for discrete time matrix martingales.\n

Citations

• Restricted strong convexity and weighted matrix completion: Optimal bounds with noise
• A Simpler Approach to Matrix Completion
• Robust principal component analysis?

Related

• On Bernstein Type Exponential Inequalities for Matrix Martingales
• Matrix Moment and Concentration Inequalities for Martingales and Ergodic Markov Chains with Applications in Statistical Learning
• Time-uniform Chernoff bounds via nonnegative supermartingales
• Concentration Inequalities for Additive Functionals: a Martingale Approach
• Concentration Inequalities for Sums of Markov Dependent Random Matrices