Skip to content Skip to navigation
Seminar
12/11/2019 11:00 am
CoRE A 301

Double-samplers and local-to-global list decoding

Irit Dinur, Weizmann Institute and IAS

Organizer(s): Rutgers/DIMACS Theory of Computing 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