Conference item icon

Conference item

On Rationality of Nonnegative Matrix Factorization

Abstract:

Nonnegative matrix factorization (NMF) is the problem of decomposing a given nonnegative n x m matrix M into a product of a nonnegative n x d matrix W and a nonnegative d x m matrix H. NMF has a wide variety of applications, in- cluding bioinformatics, chemometrics, communication com- plexity, machine learning, polyhedral combinatorics, among many others. A longstanding open question, posed by Cohen and Rothblum in 1993, is whether every rational matrix M has an NMF with minimal d whose facto...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Files:
  • (Accepted manuscript, pdf, 485.2KB)
Publisher copy:
10.1137/1.9781611974782.84

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author
More from this funder
Funding agency for:
Chistikov, D
Grant:
648701
Publisher:
Society for Industrial and Applied Mathematics Publisher's website
Journal:
Symposium on Discrete Algorithms Journal website
Pages:
1290-1305
Host title:
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, Barcelona Spain, January 16-19, 2017
Publication date:
2017-01-01
Acceptance date:
2016-10-05
DOI:
Source identifiers:
659135
ISBN:
9781611974782
Pubs id:
pubs:659135
UUID:
uuid:397b3974-704f-400f-8086-60382cf463a5
Local pid:
pubs:659135
Deposit date:
2016-11-13

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP