An Introduction to Matrix Concentration Inequalities

01/07/2015
by   Joel A. Tropp, et al.
0

In recent years, random matrices have come to play a major role in computational mathematics, but most of the classical areas of random matrix theory remain the province of experts. Over the last decade, with the advent of matrix concentration inequalities, research has advanced to the point where we can conquer many (formerly) challenging problems with a page or two of arithmetic. The aim of this monograph is to describe the most successful methods from this area along with some interesting examples that these techniques can illuminate.

READ FULL TEXT

page 23

page 37

research
10/04/2019

Introduction to Concentration Inequalities

In this report, we aim to exemplify concentration inequalities and provi...
research
12/17/2017

A Survey of Concentration Inequalities for U-Statistics

The aim of this paper is to discuss various concentration inequali- ties...
research
02/11/2019

A Short Note on Concentration Inequalities for Random Vectors with SubGaussian Norm

In this note, we derive concentration inequalities for random vectors wi...
research
12/24/2014

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

This paper gives new concentration inequalities for the spectral norm of...
research
02/08/2019

Bernstein Concentration Inequalities for Tensors via Einstein Products

A generalization of the Bernstein matrix concentration inequality to ran...
research
07/06/2023

A Journey into Matrix Analysis

This is the Habilitation Thesis manuscript presented at Besançon on Janu...
research
12/31/2019

Some compact notations for concentration inequalities and user-friendly results

This paper presents compact notations for concentration inequalities and...

Please sign up or login with your details

Forgot password? Click here to reset