Talk page

Title:
STPM - Sparce Approximation of PSD Matrices

Speaker:
Nikhil Srivastava

Abstract:
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.

Link:
https://www.ias.edu/video/math/stpm2010/srivastava