Theses most similar to Exact sampling with Markov chains (Wilson, David Bruce; 1996) read it

Distributed algorithms for dynamic topology construction and their applications

Law, Ching, 1975- (2004)

  • Advisor: Kai-Yeung Siu
  • Department of Electrical Engineering and Computer Science
Read it

Probabilistic methods in combinatorial and stochastic optimization

Vondrák, Jan, 1974- (2005)

  • Advisor: Michel Goemans
  • Department of Mathematics
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

Robust, risk-sensitive, and data-driven control of Markov Decision Processes

Le Tallec, Yann (2007)

  • Advisors: D. Simeste; J.N. Tsitsiklis
  • Operations Research Center
Read it

Incrementally verifiable computation or knowledge implies time/space efficiency

Valiant, Paul (Paul Andrew) (2007)

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

Approximate inference : decomposition methods with applications to networks

Jung, Kyomin (2009)

  • Advisor: Devavrat Shah
  • Department of Mathematics
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

Deterministic algorithms for the Lovász Local Lemma

Haeupler, Bernhard (2010)

  • Advisor: David R. Karger
  • Department of Electrical Engineering and Computer Science
Read it

Computing stationary distribution locally

Lee, Christina (Christina Esther) (2013)

  • Advisors: Devavrat Shah; Ozdaglar, Asuman E
  • Department of Electrical Engineering and Computer Science
Read it