Seminar Details
Double-Samplers and Local-to-Global List Decoding
- Start Date: December 11, 2019
- Event Start Time: 11:00 AM
- Event End Time: 12:00 PM
- Seminar Series: Theoretical Computer Science Seminar
- Presenter(s): Irit Dinur - Weizmann Institute of Science
- Event Location: Conference Room 301 | Rutgers University | CoRE Building | 96 Frelinghuysen Road
- Presentation Type: Stand Alone Presentation
- Abstract:
I will describe a recent work that uses so-called “double-samplers” for list decoding.
Double samplers are multi-layered graphs that are derived from high dimensional expanders, and whose existence is quite non-trivial.
The talk will be flexible depending on the audience preference I can expand on the coding application or on the double samplers themselves.
Based on a joint work with Harsha, Livni, Kaufman and Ta-Shma