Swastik Kopparty (Theory Seminar)

"Recent results on locally testable codes and locally decodable codes
Swastik Kopparty (Rutgers)
Monday, October 23, 2017, 2:00 pm
EBU3B, Room 4258

Abstract: This talk is about error-correcting codes that support "local algorithms" for error detection and error correction. Specifically, these local algorithms are randomized algorithms that can detect or correct errors in a purported codeword while only looking at a few entries of it. I will survey some recent constructions of these codes.