Faster linear algebra for data analysis and machine learning
Author(s)
Musco, Christopher Paul
DownloadFull printable version (46.46Mb)
Other Contributors
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science.
Advisor
Jonathan A. Kelner.
Terms of use
Metadata
Show full item recordAbstract
We study fast algorithms for linear algebraic problems that are ubiquitous in data analysis and machine learning. Examples include singular value decomposition and low-rank approximation, several varieties of linear regression, data clustering, and nonlinear kernel methods. To scale these problems to massive datasets, we design new algorithms based on random sampling and iterative refinement, tools that have become an essential part of modern computational linear algebra. We focus on methods that are provably accurate and efficient, while working well in practical applications. Open source code for many of the methods discussed in this thesis can be found at https://github.com/cpmusco.
Description
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018. Cataloged from PDF version of thesis. Includes bibliographical references (pages 189-208).
Date issued
2018Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer SciencePublisher
Massachusetts Institute of Technology
Keywords
Electrical Engineering and Computer Science.