Theses most similar to Smoothed analysis of Gaussian elimination (Jammalamadaka, Arvind K. (Arvind Kumar), 1981-; 2004) read it

Polynomial maps with applications to combinatorics and probability theory

Port, Dan (1994)

  • Advisor: Daniel Kleitman
  • Department of Mathematics
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

Contributions to the theory of Ehrhart polynomials

Liu, Fu (2006)

  • Advisor: Richard P. Stanley
  • Department of Mathematics
Read it

Computationally efficient error-correcting codes and holographic proofs

Spielman, Daniel Alan (1995)

  • Advisor: Michael Sipser
  • Department of Mathematics
Read it

New geometric techniques for linear programming and graph partitioning

Kelner, Jonathan, 1980- (2006)

  • Advisors: Daniel A. Spielman; Madhu Sudan
  • Department of Electrical Engineering and Computer Science
Read it

Shirayanagi-Sweedler algebraic algorithm stabilization and polynomial GCD algorithms

Khungurn, Pramook (2007)

  • Advisor: Alan Edelman
  • Department of Electrical Engineering and Computer Science
Read it

On the hardness of the shortest vector problem

Micciancio, Daniele (1998)

  • Advisor: Shafi Goldwasser
  • 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

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

Continuous low-rank tensor decompositions, with applications to stochastic optimal control and data assimilation

Gorodetsky, Alex Arkady (2017)

  • Advisors: Marzouk, Youssef M. (Youssef Mohamed); Sertac Karaman
  • Department of Aeronautics and Astronautics
Read it