Theses most similar to those of author Sahai, Amit, 1974-

The power of a pebble : exploring and mapping directed graphs (1998) read it

New bounds on optimal binary search trees

Harmon, Dion (Dion Kane) (2006)

  • Advisor: Erik Demaine
  • Department of Mathematics
Read it

Provably good race detection that runs in parallel

Fineman, Jeremy T (2005)

  • Advisor: Charles E. Leiserson
  • Department of Electrical Engineering and Computer Science
Read it

Solving graph connectivity problems on JAGs

Husbands, Parry (1994)

  • Advisor: Mauricio Karchmer
  • Department of Electrical Engineering and Computer Science
Read it

Robust network computation

Pritchard, David (David Alexander Griffith) (2005)

  • Advisor: Santosh Vempala
  • Department of Electrical Engineering and Computer Science
Read it

Exact sampling with Markov chains

Wilson, David Bruce (1996)

  • Advisor: James G. Propp
  • Department of Mathematics
Read it

Debugging multithreaded programs that incorporate user-level locking

Stark, Andrew F. (Andrew Frederick), 1975- (1998)

  • Advisor: Charles E. Leiserson
  • Department of Electrical Engineering and Computer Science
Read it

Faster generation of random spanning trees

Ma̧dry, Aleksander (2009)

  • Advisor: Jonathan A. Kelner
  • Department of Electrical Engineering and Computer Science
Read it

Correlation decay and decentralized optimization in graphical models

Weber, Theophane (2010)

  • Advisors: David Gamarnik; John Tsitsiklis
  • Operations Research Center
Read it

Computability, inference and modeling in probabilistic programming

Roy, Daniel Murphy (2011)

  • Advisor: Leslie P. Kaelbling
  • Department of Electrical Engineering and Computer Science
Read it

Learning algorithms with applications to robot navigation and protein folding

Singh, Mona (1995)

  • Advisor: Ronald L. Rivest
  • Department of Electrical Engineering and Computer Science
Read it

Frontiers in zero knowledge (2000) read it

A precise computational approach to knowledge

Pass, Rafael (Rafael Nat Josef) (2006)

  • Advisor: Silvio Micali
  • Department of Electrical Engineering and Computer Science
Read it

Proof-carrying data

Chiesa, Alessandro (2010)

  • Advisors: Eran Tromer; Ronald L. Rivest
  • Department of Electrical Engineering and Computer Science
Read it

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
Read it

Quantum randomness expansion : upper and lower bounds

Yuen, Henr (2013)

  • Advisor: Dana Moshkovitz
  • Department of Electrical Engineering and Computer Science
Read it

Trading isolation for certifiable randomness expansion

Coudron, Matthew Ryan (2013)

  • Advisor: Peter W. Shor
  • Department of Electrical Engineering and Computer Science
Read it

A study of secure database access and general two-party computation

Malkin, Tal Geula, 1970- (2000)

  • Advisor: Shafi Goldwasser
  • Department of Electrical Engineering and Computer Science
Read it

Exposure-resilient cryptography

Dodis, Yevgeniy, 1976- (2000)

  • Advisor: Madhu Sudan
  • Department of Electrical Engineering and Computer Science
Read it

Zero-knowledge with public keys

Reyzin, Leonid (Leonid Natanovich), 1975- (2001)

  • Advisor: Silvio Micali
  • Department of Electrical Engineering and Computer Science
Read it

Adaptive security in the threshold setting : from cryptosystems to signatures

Peikert, Christioher Jason, 1978- (2001)

  • Advisors: Anna Lysyanskaya; Ronald L. Rivest
  • Department of Electrical Engineering and Computer Science
Read it

On the existence of 3-round zero-knowledge proofs

Lepinski, Matthew (Matthew Baker), 1978- (2002)

  • Advisor: Silvio Micali
  • Department of Electrical Engineering and Computer Science
Read it