[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