Theses most similar to those of author Nguyen, Huy Ngo
Constant time algorithms in sparse graph model (2010) read it
- Advisor: Michel Goemans
- Department of Mathematics
- Advisor: Piotr Indyk
- 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
New sublinear methods in the struggle against classical problems
Onak, Krzysztof (Krzysztof Piotr) (2010)
- Advisor: Ronitt Rubinfeld
- Department of Electrical Engineering and Computer Science
- Advisors: Jonathan A. Kelner; Michel Goemans
- 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
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: Piotr Indyk
- Department of Electrical Engineering and Computer Science