| dc.contributor.advisor | Aleksander Ma̧dry | en_US |
| dc.contributor.author | Cohen, Michael Benjamin | en_US |
| dc.contributor.other | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. | en_US |
| dc.date.accessioned | 2018-12-11T21:07:58Z | |
| dc.date.available | 2018-12-11T21:07:58Z | |
| dc.date.copyright | 2018 | en_US |
| dc.date.issued | 2018 | en_US |
| dc.identifier.uri | http://hdl.handle.net/1721.1/119599 | |
| dc.description | Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018. | en_US |
| dc.description | Cataloged from PDF version of thesis. | en_US |
| dc.description | Includes bibliographical references (pages 435-460). | en_US |
| dc.description.abstract | This thesis aims to advance our algorithmic understanding of some of the most fundamental objects in computer science: graphs and matrices. Specifically, on one hand, we develop a broad set of sampling techniques that yield better (sparser) approximations of these objects and do so more efficiently. On the other hand, we provide faster algorithms for a host of core problems in numerical linear algebra and graph algorithms. The resulting insights often lead to first in decades progress on the studied problems. | en_US |
| dc.description.statementofresponsibility | by Michael Benjamin Cohen. | en_US |
| dc.format.extent | 460 pages | en_US |
| dc.language.iso | eng | en_US |
| dc.publisher | Massachusetts Institute of Technology | en_US |
| dc.rights | MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission. | en_US |
| dc.rights.uri | http://dspace.mit.edu/handle/1721.1/7582 | en_US |
| dc.subject | Electrical Engineering and Computer Science. | en_US |
| dc.title | Sparse approximations, iterative methods, and faster algorithms for matrices and graphs | en_US |
| dc.type | Thesis | en_US |
| dc.description.degree | Ph. D. | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | |
| dc.identifier.oclc | 1076272705 | en_US |
