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.