Theses most similar to those of author Drucker, Andrew Donald
PCPs for Arthur-Merlin games and communication protocols (2010) read it
- Advisor: Michael Sipser
- Department of Mathematics
- Advisor: Silvio Micali
- Department of Electrical Engineering and Computer Science
- Advisor: Silvio Micali
- Department of Mathematics
- Advisor: Madhu Sudan
- Department of Electrical Engineering and Computer Science
- Advisor: Shafi Goldwasser
- Department of Electrical Engineering and Computer Science
- Advisors: David Shmoys; Shafi Goldwasser
- Department of Mathematics
- Advisors: Eran Tromer; Ronald L. Rivest
- 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 Mathematics
- Advisor: Silvio Micali
- Department of Electrical Engineering and Computer Science
The complexity of joint computation (2012) read it
- Advisors: Devavrat Shah; Munther A. Dahleh
- Department of Electrical Engineering and Computer Science
- Advisor: Edward H. Farhi
- Department of Physics
- Advisors: Devavrat Shah; Gregory W. Wornell
- Department of Electrical Engineering and Computer Science
- Advisor: Ronitt Rubinfeld
- Department of Electrical Engineering and Computer Science
- Advisor: Madhu Sudan
- Department of Electrical Engineering and Computer Science
- Advisor: Ronitt Rubinfeld
- Department of Electrical Engineering and Computer Science
- Advisor: Shafi Goldwasser
- Department of Mathematics
- Advisor: Gregory W. Wornell
- Department of Electrical Engineering and Computer Science
- Advisor: Edward H. Farhi
- Department of Physics
- Advisor: Nancy Lynch
- Department of Electrical Engineering and Computer Science