Theses most similar to New sublinear methods in the struggle against classical problems (Onak, Krzysztof (Krzysztof Piotr); 2010) read it
- Advisor: Michel Goemans
- Department of Mathematics
- Advisor: Piotr Indyk
- Department of Electrical Engineering and Computer Science
- Advisor: Frank Thomson Leighton
- Department of Electrical Engineering and Computer Science
Interactive proof system variants and approximation algorithms for optical networks
Sundaram, Ravi, 1968- (1996)
- Advisor: Michael Sipser
- Department of Electrical Engineering and Computer Science
- Advisor: Michel Goemans
- Department of Electrical Engineering and Computer Science
- Advisor: Erik D. Demaine
- Department of Electrical Engineering and Computer Science
- Advisor: Alan Edelman
- Department of Electrical Engineering and Computer Science
- Advisor: Ronitt Rubinfeld
- Department of Electrical Engineering and Computer Science
Sublinear-time algorithms for counting star subgraphs with applications to join selectivity estimation
Peebles, John Lee Thompson, Jr (2016)
- Advisors: Jon Kelne; Ronitt Rubinfeld
- Department of Electrical Engineering and Computer Science
- Advisor: Shafi Goldwasser
- Department of Electrical Engineering and Computer Science