Seminars Sorted by Series

Short Talks by Postdoctoral Members

Sep
30
2010

Short Talks by Postdoctoral Members

Sparce Approximation of PSD Matrices
2:15pm|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...

Sep
27
2012

Short Talks by Postdoctoral Members

Locally Decodable Codes
2:15pm|S-101

A code C is said to be Locally Decodable Code with q queries if it is possible to recover any symbol x_j of a message x by making at most q queries to C(x), such that even if a constant fraction of C(x) is corrupted, the decoding algorithm returns...

Short Talks By Postdoctoral Members