Matrix sampling algorithms for topics in machine learning
Loading...
Authors
Paul, Saurabh
Issue Date
2015-05
Type
Electronic thesis
Thesis
Thesis
Language
ENG
Keywords
Computer science
Alternative Title
Abstract
4. Adaptive Sampling algorithm for matrix reconstruction: We introduce a new adaptive sampling algorithm for computing low-rank matrix approximation. We are given a matrix A and a target rank k. The algorithm runs in t iterations and selects a subset of columns of the matrix. It computes a rank-k approximation to the matrix that is as good as the best rank-k approximation that would have been obtained by using all the columns.
Description
May 2015
School of Science
School of Science
Full Citation
Publisher
Rensselaer Polytechnic Institute, Troy, NY