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

12/24/2014
by   Emmanuel Bacry, et al.
0

This paper gives new concentration inequalities for the spectral norm of a wide class of matrix martingales in continuous time. These results extend previously established Freedman and Bernstein inequalities for series of random matrices to the class of continuous time processes. Our analysis relies on a new supermartingale property of the trace exponential proved within the framework of stochastic calculus. We provide also several examples that illustrate the fact that our results allow us to recover easily several formerly obtained sharp bounds for discrete time matrix martingales.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/07/2022

Concentration analysis of multivariate elliptic diffusion processes

We prove concentration inequalities and associated PAC bounds for contin...
research
09/15/2017

A Spectral Method for Activity Shaping in Continuous-Time Information Cascades

Information Cascades Model captures dynamical properties of user activit...
research
07/30/2018

Concentration of scalar ergodic diffusions and some statistical implications

We derive uniform concentration inequalities for continuous-time analogu...
research
05/25/2022

A systematic approach to Lyapunov analyses of continuous-time models in convex optimization

First-order methods are often analyzed via their continuous-time models,...
research
01/07/2015

An Introduction to Matrix Concentration Inequalities

In recent years, random matrices have come to play a major role in compu...
research
07/14/2022

Continuous-time Analysis for Variational Inequalities: An Overview and Desiderata

Algorithms that solve zero-sum games, multi-objective agent objectives, ...
research
02/14/2012

Factored Filtering of Continuous-Time Systems

We consider filtering for a continuous-time, or asynchronous, stochastic...

Please sign up or login with your details

Forgot password? Click here to reset