Perspectives on CUR Decompositions

07/29/2019
by   Keaton Hamm, et al.
0

This note discusses an interesting matrix factorization called the CUR Decomposition. We illustrate various viewpoints of this method by comparing and contrasting them in different situations. Additionally, we offer a new characterization of CUR decompositions which synergizes these viewpoints and shows that they are indeed the same in the exact decomposition case.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/23/2017

Triangular Decomposition of Matrices in a Domain

Deterministic recursive algorithms for the computation of matrix triangu...
research
03/14/2023

Axiomatic characterization of pointwise Shapley decompositions

A common problem in various applications is the additive decomposition o...
research
06/11/2020

GR decompositions and their relations to Cholesky-like factorizations

For a given matrix, we are interested in computing GR decompositions A=G...
research
10/12/2021

Deviance Matrix Factorization

We investigate a general matrix factorization for deviance-based losses,...
research
01/28/2020

An operational information decomposition via synergistic disclosure

Multivariate information decompositions hold promise to yield insight in...
research
08/21/2019

Perturbations of CUR Decompositions

The CUR decomposition is a factorization of a low-rank matrix obtained b...
research
08/01/2017

Hierarchical Subtask Discovery With Non-Negative Matrix Factorization

Hierarchical reinforcement learning methods offer a powerful means of pl...

Please sign up or login with your details

Forgot password? Click here to reset