Theses most similar to those of author Onak, Krzysztof (Krzysztof Piotr)
New sublinear methods in the struggle against classical problems (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