Theses most similar to Low rank matrix completion (Nan, Fen; 2009) read it

Clustering via matrix exponentiation

Zhou, Hanson M. (Hanson Mi), 1977- (2003)

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

Smoothed analysis of Gaussian elimination

Jammalamadaka, Arvind K. (Arvind Kumar), 1981- (2004)

  • Advisor: Daniel A. Spielman
  • Department of Mathematics
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

Matchings, matroids and submodular functions

Harvey, Nicholas James Alexander (2008)

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

Cache-oblivious algorithms

Prokop, Harald, 1975- (1999)

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

Smaller steps for faster algorithms : a new approach to solving linear systems

Sidford, Aaron Daniel (2013)

  • Advisor: Jonathan Kelner
  • Department of Electrical Engineering and Computer Science
Read it

An algorithmic theory of caches

Ramachandran, Sridhar, 1977- (1999)

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

Faster fully polynomial approximation schemes for Knapsack problems

Rhee, Donguk (2015)

  • Advisor: James B. Orlin
  • Operations Research Center
Read it

Computational metric embeddings

Sidiropoulos, Anastasios (2008)

  • Advisor: Piotr Indyk
  • Department of Electrical Engineering and Computer Science
Read it