CS Events Monthly View

Qualifying Exam

Syndrome decoding of Reed-Muller codes and tensor decomposition over finite fields

 

Download as iCal file

Monday, March 05, 2018, 10:00am

 

In this talk, we will look at decoding Reed-Muller codes beyond their minimum distance when the errors are random (i.e., in the binary symmetric channel). A recent beautiful result of Saptharishi, Shpilka and Volk showed that for binary Reed-Muller codes

Speaker: Aditya Potukuchi

Bio

NULL

Location : CoRE B (305)

Committee

Prof. Swastik Kopparty (Chair), Prof. Shubhangi Saraf, Prof. Jeff Kahn, Prof. Yongfeng Zhang

Event Type: Qualifying Exam

Organization

Dept. of Computer Science