Theses most similar to The power of a pebble : exploring and mapping directed graphs (Sahai, Amit, 1974-; 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