Codes and Expansions (CodEx) Seminar

Longxiu Huang (University of California Los Angeles)
CUR Decompositions and their Applications

In modern data analysis, the datasets are often represented by large matrices or tensors (the generalization of matrices to higher dimensions). To have a better understanding of the data, an important step is to construct a low-dimensional/compressed representation of the data that may be better to analyze and interpret in light of a corpus of field-specific information. To implement the goal, a primary tool is the matrix/tensor decomposition. In this talk, I will talk about novel matrix/tensor decompositions, CUR decompositions, which are memory efficient and computationally cheap. Besides, I will also discuss how CUR decompositions are applied to develop efficient robust decomposition algorithms and show the efficiency of the algorithms on some real and synthetic datasets.