University of Cambridge > Talks.cam > Machine Learning @ CUED > Matrix Concentration Inequalities via the Method of Exchangeable Pairs

  Browse A-Z

Log in

Cambridge users (raven)details Other usersdetails No account?details

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

Matrix Concentration Inequalities via the Method of Exchangeable Pairs

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Zoubin Ghahramani.

I will present an approach to deriving exponential concentration inequalities and polynomial moment inequalities for the spectral norm of a random matrix based on Stein’s method of exchangeable pairs. Our work extends results by Chatterjee on concentration for scalar random variables to the setting of random matrices. When applied to a sum of independent random matrices, this approach yields matrix generalizations of the classical inequalities due to Hoeffding, Bernstein, Khintchine, and Rosenthal. The same technique delivers bounds for sums of dependent random matrices and more general matrix-valued functions of dependent random variables.

This talk is part of the Machine Learning @ CUED series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Public Health Policy Talks MRC Chaucer Club Occasional neuroscience talks Design and use of chemical tools to modulate gene expression in cancer cells based on the targeting of DNA methyltransferase Cambridge University Engineering Department Talks St Edmund's College Political Forum SECPF

Other talks

Constructing the virtual fundamental cycle Brest-Litovsk and the Making of Modern Ukraine and Russia Bears, Bulls and Boers: Market Making and Southern African Mining Finance, 1894-1899 Dive into the Lives of Flies and Ants CANCELLED Ñande reko: alterity and (non-)participatory research with guaraní women in Bolivia NatHistFest: the 99th Conversazione and exhibition on the wonders of the natural world. Cambridge-Lausanne Workshop 2018 - Day 1 LARMOR LECTURE - Exoplanets, on the hunt of Universal life Retinal mechanisms of non-image-forming vision The evolution of photosynthetic efficiency Art speak
 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity