Conference item

### On restricted nonnegative matrix factorization

Abstract:

Nonnegative matrix factorization (NMF) is the problem of decomposing a given nonnegative $n \times m$ matrix $M$ into a product of a nonnegative $n \times d$ matrix $W$ and a nonnegative $d \times m$ matrix $H$. Restricted NMF requires in addition that the column spaces of $M$ and $W$ coincide. Finding the minimal inner dimension $d$ is known to be NP-hard, both for NMF and restricted NMF. We show that restricted NMF is closely related to a question about the nature of minimal probabilistic a...

Publication status:
Published
Peer review status:
Peer reviewed
Version:
Accepted manuscript

### Access Document

Files:
• (pdf, 621.6KB)
Publisher copy:
10.4230/LIPIcs.ICALP.2016.103

### Authors

More by this author
Department:
Oxford, MPLS, Computer Science
Role:
Author
More by this author
Department:
Merton College
Role:
Author
More by this author
Department:
Oxford, MPLS, Computer Science
Role:
Author
More by this author
Department:
Green Templeton College
Role:
Author
More from this funder
Funding agency for:
Kiefer, S
Publisher:
Dagstuhl Publishing Publisher's website
Publication date:
2016-07-05
DOI:
Pubs id:
pubs:623536
URN:
uri:92d56b76-c925-4ee1-a2a9-997de73cdb04
UUID:
92d56b76-c925-4ee1-a2a9-997de73cdb04
Local pid:
pubs:623536
Keywords: