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.
Main Author: | Sidford, Aaron Daniel |
---|---|
Other Authors: | Jonathan Kelner. |
Format: | Thesis |
Language: | eng |
Published: |
Massachusetts Institute of Technology
2014
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/84861 |
Similar Items
-
Iterative methods, combinatorial optimization, and linear programming beyond the universal barrier
by: Sidford, Aaron Daniel
Published: (2015) -
A simple, combinatorial algorithm for solving SDD systems in nearly-linear time
by: Orecchia, Lorenzo, et al.
Published: (2013) -
Faster linear algebra for data analysis and machine learning
by: Musco, Christopher Paul
Published: (2018) -
Faster Algorithms for Computing the Stationary Distribution, Simulating Random Walks, and More
by: Peng, Richard, et al.
Published: (2018) -
Faster streaming algorithms for low-rank matrix approximations
by: Galvin, Timothy Matthew
Published: (2014)