Download as iCal file

DIMACS Theory of Computing Seminar

Double-samplers and local-to-global list decoding

Irit Dinur (Weizmann Institute and IAS)

Location:  CoRE 301
Date & time: Wednesday, 11 December 2019 at 11:00AM - 12:00PM

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