CS Events Monthly View

Seminar

Seminar: Double-samplers and local-to-global list decoding

 

Download as iCal file

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