Theses most similar to those of author Sidiropoulos, Anastasios

Approximation algorithms for low-distortion embeddings into low-dimensional spaces (2005) read it

Spectral partitioning, eigenvalue bounds, and circle packings for graphs of bounded genus

Kelner, Jonathan, 1980- (2005)

  • Advisor: Daniel Spielman
  • Department of Electrical Engineering and Computer Science
Read it

Higher canonical asymptotics of Kähler-Einstein metrics on quasi-projective manifolds

Wu, Dami (2005)

  • Advisor: Shing-Tung Yau
  • Department of Mathematics
Read it

Monotonicity testing

Raskhodnikova, Sofya, 1976- (1999)

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

Dimension reduction algorithms for near-optimal low-dimensional embeddings and compressive sensing

Grant, Elyot (2013)

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

Better embeddings for Planar Earth-Mover Distance over sparse sets

Backurs, Arturs (2014)

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

Combinatorics of acyclic orientations of graphs : algebra, geometry and probability

Iriarte Giraldo, Benjamin (2015)

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

Power and limitations of convex formulations via linear and semidefinite programming lifts

Fawzi, Hamza (2016)

  • Advisor: Dimitris Bertsimas Pablo A. Parrilo
  • Department of Electrical Engineering and Computer Science
Read it

Contraction maps and applications to the analysis of iterative algorithms

Zampetakis, Emmanouil (2017)

  • Advisor: Constantinos Daskalakis
  • Department of Electrical Engineering and Computer Science
Read it

Computational metric embeddings

Sidiropoulos, Anastasios (2008)

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

A pseudopolynomial algorithm for Alexandrov's theorem

Price, Gregory Nathan (2008)

  • Advisor: Eric D. Demaine
  • Department of Electrical Engineering and Computer Science
Read it

Computational metric embeddings (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