Theses most similar to Exact decoding of phrase-based translation models through Lagrangian relaxation (Chang, Yin-We; 2012) read it

Model reduction through an Hankel problem and finite state machines

Jameson, Neal Ward, 1978- (2004)

  • Advisor: Alex Megretski
  • Department of Electrical Engineering and Computer Science
Read it

Algorithms for string and graph layout

Newman, Alantha. (2004)

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

A multiscale approximation algorithm for the cardinality constrained knapsack problem

Krishnan, Bharath Kumar (2006)

  • Advisor: George A. Kocur
  • Department of Civil and Environmental Engineering
Read it

Matchings, matroids and submodular functions

Harvey, Nicholas James Alexander (2008)

  • Advisor: Michel Goemans
  • Department of Electrical Engineering and Computer Science
Read it

Testing and learning Boolean functions

Matulef, Kevin Michael (2009)

  • Advisor: Ronitt Rubinfeld
  • Department of Mathematics
Read it

Two new approaches for learning Hidden Markov Models

Kim, Hyun So (2010)

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

Efficient coordinate descent for ranking with domination loss

Stevens, Mark A. (2010)

  • Advisors: Michael Collins; Yoram Singe
  • Department of Electrical Engineering and Computer Science
Read it

Regression under a modern optimization lens

King, Angel (2015)

  • Advisor: Dimitris Bertsimas Pablo A. Parrilo
  • Operations Research Center
Read it

Dimensionality reduction for sparse and structured matrices

Musco, Christopher Paul (2015)

  • Advisors: Jonathan A. Kelner; Martin C. Rinard
  • Department of Electrical Engineering and Computer Science
Read it

Autotuning divide-and-conquer matrix-vector multiplication

Pantawongdecha, Payut (2016)

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