Friday, October 30, 2015

Lecture 30

Introduced the PCP Theorem (Arora-Lund-Motwani-Sudan-Szegedy). Next week we will start the proof due to Irit Dinur.
Posted by at