Faster algorithms for matrix scaling and balancing via convex optimization

Thesis: S.M., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2017. === Cataloged from PDF version of thesis. === Includes bibliographical references (pages 61-65). === In this thesis, we study matrix scaling and balancing, which are fundamental prob...

Full description

Bibliographic Details
Main Author: Tsipras, Dimitrios
Other Authors: Aleksander Mądry.
Format: Others
Language:English
Published: Massachusetts Institute of Technology 2017
Subjects:
Online Access:http://hdl.handle.net/1721.1/112050