Canal-U

Mon compte
CEREMADE - UMR 7534

Tropp 4/9 - Random matrix theory and computational linear algebra


Copier le code pour partager la vidéo :
<div style="position:relative;padding-bottom:56.25%;padding-top:10px;height:0;overflow:hidden;"><iframe src="https://www.canal-u.tv/video/ceremade/embed.1/tropp_4_9_random_matrix_theory_and_computational_linear_algebra.53809?width=100%&amp;height=100%" style="position:absolute;top:0;left:0;width:100%;height: 100%;" width="550" height="306" frameborder="0" allowfullscreen scrolling="no"></iframe></div> Si vous souhaitez partager une séquence, indiquez le début de celle-ci , et copiez le code : h m s
Auteur(s) :
Tropp Joel

Producteur Canal-U :
CEREMADE - UMR 7534
Contacter le contributeur
J’aime
Imprimer
partager facebook twitter Google +

Tropp 4/9 - Random matrix theory and computational linear algebra

This course treats some contemporary algorithms from computational linear algebra that involve random matrices. Rather than surveying the entire field, we focus on a few algorithms that are both simple and practically useful. We begin with an introduction to matrix concentration inequalities, which are a powerful tool for analyzing structured random matrices. We use these ideas to study matrix approximations constructed via randomized sampling, such as the random features method. As a more sophisticated application, we present a complete treatment of a recent algorithm for solving graph Laplacian linear systems in near-linear time. Some references : 1. Tropp, "An introduction to matrix concentration inequalities," Found. Trends. Mach. Learning, 2015. 2. Kyng, "Approximate Gaussian elimination," PhD Thesis, Yale, 2017. 3. Tropp, "Matrix concentration and computational linear algebra," ACM technical report 2019-01, Caltech, Pasadena, 2019. 

 

commentaires


Ajouter un commentaire Lire les commentaires
*Les champs suivis d’un astérisque sont obligatoires.
Aucun commentaire sur cette vidéo pour le moment (les commentaires font l’objet d’une modération)
 

Dans la même collection

 Tropp 9/9 - Random matrix theory and computational linear algebra
 Tropp 8/9 - Random matrix theory and computational linear algebra
 Carpentier - Introduction to some problems of composite and minimax hypothesis testing
 Tropp 7/9 - Random matrix theory and computational linear algebra
 Tropp 6/9 - Random matrix theory and computational linear algebra
 Bubeck 9/9 - Some geometric aspects of randomized online decision making
 Bubeck 8/9 - Some geometric aspects of randomized online decision making
 Zdeborová - Loss landscape and behaviour of algorithms in the spiked matrix-tensor model
 Tropp 5/9 - Random matrix theory and computational linear algebra
 Bubeck 7/9 - Some geometric aspects of randomized online decision making
 Bubeck 6/9 - Some geometric aspects of randomized online decision making
 Bubeck 5/9 - Some geometric aspects of randomized online decision making
 Verzelen - Clustering with the relaxed K-means
 Massoulié - Planting trees in graphs, and finding them back
 Tropp 3/9 - Random matrix theory and computational linear algebra
 Bubeck 3/9 - Some geometric aspects of randomized online decision making
 Klopp - Sparse Network Estimation
 De Castro - Spectral convergence of random graphs and a focus on random geometric graphs
 Tropp 2/9 - Random matrix theory and computational linear algebra
 Tropp 1/9 - Random matrix theory and computational linear algebra
 Bubeck 4/9 - Some geometric aspects of randomized online decision making
 Bubeck 2/9 - Some geometric aspects of randomized online decision making
 Bubeck 1/9 - Some geometric aspects of randomized online decision making
FMSH
 
Facebook Twitter Google+
Mon Compte