Sparce Approximation of PSD Matrices
| SHORT TALKS BY POSTDOCTORAL MEMBERS | |
| Topic: | Sparce Approximation of PSD Matrices |
| Speaker: | Nikhil Srivastava |
| Affiliation: | Member, School of Mathematics |
| Date: | Thursday, September 30 |
| Time/Room: | 2:15pm - 2:30pm/S-101 |
I will discuss the problem of approximating a given positive semidefinite matrix A , written as a sum of outer products vv^T , by a much shorter weighted sum in the same outer products. I will then mention an application to sparsification of finite undirected graphs.