##### Department of Mathematics,

University of California San Diego

****************************

### Special Colloquium

## Mary Wootters

#### Carnegie Mellon University

## From compressed sensing to coding theory

##### Abstract:

I'll discuss two problems, which on the surface seem quite different. The first, which comes up in signal processing and in algorithm design, is the problem of coming up with linear, geometry-preserving maps which are efficient to store and manipulate. The second, which comes up in coding theory and theoretical computer science, is the problem of establishing the list-decodability -- a combinatorial property -- of error correcting codes. I'll establish a connection between these two problems, and discuss how techniques from high-dimensional probability can be used to handle both. Punchlines include improved fast Johnson-Lindenstrauss transforms and structured RIP matrices, and the answer to some longstanding combinatorial open questions in coding theory.

Host: Rayan Saab

### December 10, 2015

### 1:00 PM

### AP&M 6402

****************************