Element-wise matrix sparsification and reconstruction
Loading...
Authors
Kundu, Abhisek
Issue Date
2015-08
Type
Electronic thesis
Thesis
Thesis
Language
ENG
Keywords
Computer science
Alternative Title
Abstract
(3) CUR-Decomposition using Element-wise Sampling: Here we consider another reconstruction method, namely the CUR-Decomposition, by sampling elements from a matrix. Existing CUR algorithms use all the elements of a matrix in order to achieve certain level of reconstruction accuracy. In this work, we discuss some of the reconstruction algorithms that need only a handful of elements of a matrix in order to reconstruct it with some provable guarantee.
Description
August 2015
School of Science
School of Science
Full Citation
Publisher
Rensselaer Polytechnic Institute, Troy, NY