Notice
Tropp 5/9 - Random matrix theory and computational linear algebra
- document 1 document 2 document 3
- niveau 1 niveau 2 niveau 3
Descriptif
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.
Intervention
Avec les mêmes intervenants et intervenantes
-
Tropp 8/9 - Random matrix theory and computational linear algebra
TroppJoel AaronThis 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
-
Tropp 9/9 - Random matrix theory and computational linear algebra
TroppJoel AaronThis 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
-
Tropp 6/9 - Random matrix theory and computational linear algebra
TroppJoel AaronThis 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
-
Tropp 7/9 - Random matrix theory and computational linear algebra
TroppJoel AaronThis 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
-
Tropp 4/9 - Random matrix theory and computational linear algebra
TroppJoel AaronThis 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
-
Tropp 3/9 - Random matrix theory and computational linear algebra
TroppJoel AaronThis 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
-
Tropp 1/9 - Random matrix theory and computational linear algebra
TroppJoel AaronThis 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
-
Tropp 2/9 - Random matrix theory and computational linear algebra
TroppJoel AaronThis 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
