Theses most similar to those of author Raskhodnikova, Sofya, 1976-
Property testing : theory and applications (2003) read it
- Advisor: Michael Sipser
- Department of Mathematics
- Advisor: Frank Thomson Leighton
- Department of Electrical Engineering and Computer Science
- Advisor: Maricio Karchmer
- Department of Electrical Engineering and Computer Science
- Advisor: Michael Sipser
- Department of Mathematics
- Advisor: Ronald L. Rivest
- Department of Electrical Engineering and Computer Science
- Advisor: Ronitt Rubinfeld
- Department of Electrical Engineering and Computer Science
- Advisor: Silvio Micali
- Department of Electrical Engineering and Computer Science
- Advisor: Madhu Sudan
- Department of Electrical Engineering and Computer Science
- Advisor: Madhu Sudan
- Department of Electrical Engineering and Computer Science
- Advisor: Piotr Indyk
- Department of Electrical Engineering and Computer Science
Monotonicity testing (1999) read it
Approximation algorithms for low-distortion embeddings into low-dimensional spaces
Sidiropoulos, Anastasios (2005)
- Advisor: Piotr Indyk
- Department of Electrical Engineering and Computer Science
- Advisor: Ronitt Rubinfeld
- Department of Electrical Engineering and Computer Science
- Advisor: Igor Pak
- Department of Mathematics
- Advisor: Michel Goemans
- Department of Electrical Engineering and Computer Science
- Advisor: Ronitt Rubinfeld
- Department of Electrical Engineering and Computer Science
Algorithms and hardness results for the jump number problem, the joint replenishment problem, and the optimal clustering of frequency-constrained maintenance jobs
Telha Cornejo, Claudio (Claudio A.) (2012)
- Advisor: Andreas S. Schulz
- Operations Research Center
- Advisor: Madhu Sudan
- Department of Electrical Engineering and Computer Science
Query-efficient checking of proofs and improved PCP characterizations of NP
Guruswami, Venkatesan, 1976- (1999)
- Advisor: Madhu Sudan
- Department of Electrical Engineering and Computer Science
- Advisor: Jacob Fox
- Department of Mathematics
- Advisor: Piotr Indyk
- Department of Electrical Engineering and Computer Science