Theses most similar to those of author Do Ba, Khanh

Sublinear algorithms for Earth Mover's Distance (2009) read it

Approximate inference methods for grid-structured MRFs

Battocchi, Keith, 1980- (2004)

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

Sampling-based algorithms for dimension reduction

Deshpande, Amit Jayant (2007)

  • Advisors: Daniel A. Spielman; Santosh Vempala
  • Department of Mathematics
Read it

Property testing for distributions on partially ordered sets

Biswal, Punyashloka (2007)

  • Advisor: Ronitt Rubinfeld
  • Department of Electrical Engineering and Computer Science
Read it

Algorithms and lower bounds for sparse recovery

Price, Eric (Eric C.) (2010)

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

Monotonicity testing

Raskhodnikova, Sofya, 1976- (1999)

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

Approximate nearest neighbor and its many variants

Mahabadi, Sepideh (2013)

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

Nuclear norm penalized LAD estimator for low rank matrix recovery

Wei, Wenzhe (2015)

  • Advisor: Lie Wang
  • Department of Mathematics
Read it

Continuous representations and models from random walk diffusion limits

Hashimoto, Tatsunori B. (Tatsunori Benjamin) (2016)

  • Advisors: David K. Gifford; Jaakkola, Tommi S. (Tommi Sakari)
  • Department of Electrical Engineering and Computer Science
Read it

Blind regression : understanding collaborative filtering from matrix completion to tensor completion

Li, Yihu (2016)

  • Advisor: Devavrat Shah
  • Department of Electrical Engineering and Computer Science
Read it

Efficient algorithms for learning mixture models

Huang, Qingqin (2016)

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

Algorithms and lower bounds in the streaming and sparse recovery models (2012) read it

Inference in sensor networks : graphical models and particle methods

Ihler, Alexander T. (Alexander Thomas), 1976- (2005)

  • Advisors: Alan S. Willsky; John W. Fisher, III
  • Department of Electrical Engineering and Computer Science
Read it

Low rank matrix completion

Nan, Fen (2009)

  • Advisor: Pablo.A.Parrilo
  • Computation for Design and Optimization Program
Read it

Algorithms and lower bounds for sparse recovery

Price, Eric (Eric C.) (2010)

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

Convex optimization methods for graphs and statistical modeling

Chandrasekaran, Venkat (2011)

  • Advisors: Alan S. Willsky; Dimitris Bertsimas Pablo A. Parrilo
  • Department of Electrical Engineering and Computer Science
Read it

A nonparametric multiclass partitioning method for classification

Gelfand, Saul B. (Saul Brian) (1982)

  • Advisor: Sanjoy K. Mitter
  • Department of Electrical Engineering and Computer Science
Read it

Accelerated clustering through locality-sensitive hashing

Kishore, Shaunak (2012)

  • Advisor: Jonathan A. Kelner
  • Department of Electrical Engineering and Computer Science; Department of Mathematics
Read it

Testing k-wise independent distributions

Xie, Nin (2012)

  • Advisor: Ronitt Rubinfeld
  • 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

Sparse recovery and Fourier sampling

Price, Eric C (2013)

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

Fast distributed first-order methods

Chen, Annie I-An (2012)

  • Advisor: Ozdaglar, Asuman E
  • Department of Electrical Engineering and Computer Science
Read it