CS Events Monthly View
SeminarSeminar: Double-samplers and local-to-global list decoding |
|
||
Wednesday, December 11, 2019, 11:00am |
|||
Speaker: Irit Dinur
Location : CoRE A 301
Committee:
Rutgers/DIMACS Theory of Computing Seminar
Event Type: Seminar
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
Organization:
Weizmann Institute and IAS