Theses most similar to Small PCPs with low query complexity (Harsha, Prahladh, 1976-; 2000) read it
- Advisor: Michael Sipser
- Department of Mathematics
- Advisor: Ronitt Rubinfeld
- Department of Electrical Engineering and Computer Science
- Advisor: Ronitt Rubinfeld
- Department of Mathematics
- Advisor: Scott Aaronson
- Department of Electrical Engineering and Computer Science
- Advisor: Ronitt Rubinfeld
- Department of Electrical Engineering and Computer Science
Query-efficient checking of proofs and improved PCP characterizations of NP
Guruswami, Venkatesan, 1976- (1999)
- Advisor: Madhu Sudan
- Department of Electrical Engineering and Computer Science
- Advisor: Shafi Goldwasser
- Department of Electrical Engineering and Computer Science
- Advisor: Silvio Micali
- Department of Electrical Engineering and Computer Science
- Advisor: Madhu Sudan
- Department of Electrical Engineering and Computer Science
- Advisor: Scott Aaronson
- Department of Electrical Engineering and Computer Science