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
Funding
Bibliographic Details
- Publisher:
- Society for Industrial and Applied Mathematics Publisher's website
- Host title:
- Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, Barcelona Spain, January 16-19, 2017
- Journal:
- Symposium on Discrete Algorithms Journal website
- Pages:
- 1290-1305
- Publication date:
- 2017-01-01
- Acceptance date:
- 2016-10-05
- DOI:
- ISBN:
- 9781611974782
Item Description
- Pubs id:
-
pubs:659135
- UUID:
-
uuid:397b3974-704f-400f-8086-60382cf463a5
- Local pid:
- pubs:659135
- Source identifiers:
-
659135
- Deposit date:
- 2016-11-13
Terms of use
- Copyright holder:
- Copyright © by SIAM
- Copyright date:
- 2017
- Notes:
- Copyright © by SIAM. Conference proceeding to be presented at the ACM-SIAM Symposium on Discrete Algorithms, Barcelona Spain, January 16-19, 2017
Metrics
If you are the owner of this record, you can report an update to it here: Report update to this record