Theses most similar to Computational metric embeddings (Sidiropoulos, Anastasios; 2008) read it

Property testing : theory and applications

Raskhodnikova, Sofya, 1976- (2003)

  • Advisor: Michael Sipser
  • 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

Approximate inference : decomposition methods with applications to networks

Jung, Kyomin (2009)

  • Advisor: Devavrat Shah
  • Department of Mathematics
Read it

Low rank matrix completion

Nan, Fen (2009)

  • Advisor: Pablo.A.Parrilo
  • Computation for Design and Optimization Program
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

Algorithms and hardness results for the jump number problem, the joint replenishment problem, and the optimal clustering of frequency-constrained maintenance jobs

Telha Cornejo, Claudio (Claudio A.) (2012)

  • Advisor: Andreas S. Schulz
  • Operations Research Center
Read it

Approximate nearest neighbor and its many variants

Mahabadi, Sepideh (2013)

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

Graphs, matrices, and populations : linear algebraic techniques in theoretical computer science and population genetics

Levin, Alex, Ph. D. (Alexander) (2013)

  • Advisors: Bonnie Berger; Jonathan Kelner
  • Department of Mathematics
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

LP/SDP hierarchy lower bounds for decoding random LDPC codes

Ghazi, Badih (2015)

  • Advisor: Madhu Sudan
  • Department of Electrical Engineering and Computer Science
Read it