Smaller steps for faster algorithms : a new approach to solving linear systems

Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2013. === Cataloged from PDF version of thesis. === Includes bibliographical references (pages 81-85). === In this thesis we study iterative algorithms with simple sublinear time update steps,...

Full description

Bibliographic Details
Main Author: Sidford, Aaron Daniel
Other Authors: Jonathan Kelner.
Format: Others
Language:English
Published: Massachusetts Institute of Technology 2014
Subjects:
Online Access:http://hdl.handle.net/1721.1/84861