"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.