Previous Conferences & Workshops

I will describe the proof of the following surprising result: the typical billiard paths form the family of the most uniformly distributed curves in the unit square. I will justify this vague claim with a precise statement. As a byproduct, we obtain...

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

Locally decodable codes are error-correcting codes that admit efficient decoding algorithms, that can recover any bit of the original message by looking at only a small number of locations of a corrupted codeword. The tradeoff between the rate of a...