Theses most similar to Matroid prophet inequalities and Bayesian mechanism design (Weinberg, S. Matthew (Seth Matthew); 2012) read it

Computing with strategic agents

Immorlica, Nicole, 1978- (2005)

  • Advisors: David Karger; Erik D. Demaine
  • Department of Electrical Engineering and Computer Science
Read it

Efficient and private distance approximation in the communication and streaming models

Woodruff, David Paul, 1980- (2007)

  • Advisor: Piotr Indyk
  • 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

Equitable resource allocation using all-pay auctions

Ghosh Dastidar, Rajarshi (2011)

  • Advisor: Emilio Frazzoli
  • Department of Aeronautics and Astronautics
Read it

Mechanism design with set-theoretic beliefs

Chen, Jin (2012)

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

Mechanism design : a new algorithmic framework

Cai, Yan (2013)

  • 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

Bounds on multithreaded computations by work stealing

Suksompong, Warut (2014)

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

Scheduling to minimize power consumption using submodular functions

Zadimoghaddam, Morteza (2010)

  • Advisor: Erik D. Demaine
  • Department of Electrical Engineering and Computer Science
Read it