|SHORT TALKS BY POSTDOCTORAL MEMBERS|
|Topic:||Sparce Approximation of PSD Matrices|
|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.