Theses most similar to those of author Potechin, Aaron H
Analyzing monotone space complexity via the switching network model (2015) read it
- Advisor: Mauricio Karchmer
- Department of Electrical Engineering and Computer Science
- Advisor: Silvio Micali
- Department of Mathematics
Incrementally verifiable computation or knowledge implies time/space efficiency
Valiant, Paul (Paul Andrew) (2007)
- Advisor: Silvio Micali
- Department of Electrical Engineering and Computer Science
- Advisor: Larry Rduolph
- Department of Electrical Engineering and Computer Science
- Advisor: Jonathan A. Kelner
- Department of Electrical Engineering and Computer Science
- Advisor: Madhu Sudan
- Department of Electrical Engineering and Computer Science
- Advisor: F. Thomson Leighton
- Department of Electrical Engineering and Computer Science
- Advisor: Ronitt Rubinfeld
- Department of Electrical Engineering and Computer Science
- Advisors: Munther A. Dahleh; Ozdaglar, Asuman E
- Department of Electrical Engineering and Computer Science
- Advisor: Scott Aaronson
- Department of Electrical Engineering and Computer Science