Theses most similar to Space-time tradoffs for graph properties (Dodis, Yevgeniy, 1976-; 1998) read it
- Advisor: Michael Sipser
- Department of Mathematics
- Advisor: Michael Sipser
- Department of Electrical Engineering and Computer Science
- Advisor: Frank Thomson Leighton
- Department of Electrical Engineering and Computer Science
- Advisor: Maricio Karchmer
- Department of Electrical Engineering and Computer Science
- Advisor: Ronald L. Rivest
- Department of Electrical Engineering and Computer Science
- Advisor: Ronitt Rubinfeld
- Department of Electrical Engineering and Computer Science
Efficient and private distance approximation in the communication and streaming models
Woodruff, David Paul, 1980- (2007)
- Advisor: Piotr Indyk
- Department of Electrical Engineering and Computer Science
- Advisor: Silvio Micali
- Department of Electrical Engineering and Computer Science
- Advisor: Constantinos Daskalakis
- Department of Electrical Engineering and Computer Science
- Advisor: Scott Aaronson
- Department of Electrical Engineering and Computer Science