Theses most similar to Scheduling to minimize power consumption using submodular functions (Zadimoghaddam, Morteza; 2010) read it

Techniques for computing with low-independence randomness

Rompel, John Taylor (1990)

  • Advisor: Frank Thomson Leighton
  • Department of Electrical Engineering and Computer Science
Read it

Interactive proof system variants and approximation algorithms for optical networks

Sundaram, Ravi, 1968- (1996)

  • Advisor: Michael Sipser
  • Department of Electrical Engineering and Computer Science
Read it

Decoding error-correcting codes via linear programming

Feldman, Jon, 1975- (2003)

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

Strategic algorithms

Nikolova, Evdokia Velinova (2009)

  • Advisor: David R. Karger
  • 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

The value of information in shortest path optimization/

Rinehart, Michael David (2010)

  • Advisor: Munther A. Dahleh
  • Department of Electrical Engineering and Computer Science
Read it

Matroid prophet inequalities and Bayesian mechanism design

Weinberg, S. Matthew (Seth Matthew) (2012)

  • Advisor: Constantinos Daskalakis
  • Department of Electrical Engineering and Computer Science
Read it

The complexity of optimal mechanism design

Tzamos, Christos (2013)

  • Advisor: Constantinos Daskalakis
  • Department of Electrical Engineering and Computer Science
Read it

The Directed Steiner Network problem is tractable for a constant number of terminals

Feldman, Jon, 1975- (2000)

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

Optimization problems with incomplete information

Hwang, Daw-sen (2016)

  • Advisor: Jaillet, Patrick
  • Department of Electrical Engineering and Computer Science
Read it