[Amath-seminars] Jan. 12 - Special AMATH Seminar - Mary Wootters (CMU)

Ulrich Hetmaniuk hetmaniu at uw.edu
Tue Jan 12 06:00:27 PST 2016

Here is a kind reminder about Mary Wootters' talk today, Tuesday Jan. 12th
at 16h00 (HUB 250).


Dear All,


> We hope you can join us for our special AMATH seminar on Tuesday January

> 12th.


> Speaker: Mary Wootters, Carnegie Mellon University

> Time: January 12th, 16h00

> Location: HUB 250


> Title: 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 open

> combinatorial questions in coding theory.



> Speaker webpage

> ------------------------

> https://sites.google.com/site/marywootters/




-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman13.u.washington.edu/pipermail/amath-seminars/attachments/20160112/1df29a05/attachment.html>

More information about the Amath-seminars mailing list