Shortest paths, Markov chains, matrix scaling and beyond : improved algorithms through the lens of continuous optimization

Thesis: Ph. D., Massachusetts Institute of Technology, Department of Mathematics, 2017.

Bibliographic Details
Main Author: Vladu, Adrian Valentin
Other Authors: Jonathan A. Kelner and Aleksander Ma̜dry.
Format: Thesis
Language:eng
Published: Massachusetts Institute of Technology 2017
Subjects:
Online Access:http://hdl.handle.net/1721.1/112828