Matches in SemOpenAlex for { <https://semopenalex.org/work/W1882879704> ?p ?o ?g. }
- W1882879704 abstract "Non-negative matrix factorization (NMF) is a natural model of admixture and is widely used in science and engineering. A plethora of algorithms have been developed to tackle NMF, but due to the non-convex nature of the problem, there is little guarantee on how well these methods work. Recently a surge of research have focused on a very restricted class of NMFs, called separable NMF, where provably correct algorithms have been developed. In this paper, we propose the notion of subset-separable NMF, which substantially generalizes the property of separability. We show that subset-separability is a natural necessary condition for the factorization to be unique or to have minimum volume. We developed the Face-Intersect algorithm which provably and efficiently solves subset-separable NMF under natural conditions, and we prove that our algorithm is robust to small noise. We explored the performance of Face-Intersect on simulations and discuss settings where it empirically outperformed the state-of-art methods. Our work is a step towards finding provably correct algorithms that solve large classes of NMF problems." @default.
- W1882879704 created "2016-06-24" @default.
- W1882879704 creator A5005779176 @default.
- W1882879704 creator A5035001911 @default.
- W1882879704 date "2015-07-08" @default.
- W1882879704 modified "2023-09-23" @default.
- W1882879704 title "Intersecting Faces: Non-negative Matrix Factorization With New Guarantees" @default.
- W1882879704 cites W1524090374 @default.
- W1882879704 cites W1854811422 @default.
- W1882879704 cites W1902027874 @default.
- W1882879704 cites W1963970354 @default.
- W1882879704 cites W1966171937 @default.
- W1882879704 cites W2003217181 @default.
- W1882879704 cites W2013029404 @default.
- W1882879704 cites W2082133472 @default.
- W1882879704 cites W2110096996 @default.
- W1882879704 cites W2111604514 @default.
- W1882879704 cites W2117218580 @default.
- W1882879704 cites W2117986441 @default.
- W1882879704 cites W2124172487 @default.
- W1882879704 cites W2125118959 @default.
- W1882879704 cites W2132692097 @default.
- W1882879704 cites W2135029798 @default.
- W1882879704 cites W2140318696 @default.
- W1882879704 cites W2157321686 @default.
- W1882879704 cites W2292305681 @default.
- W1882879704 cites W2951734015 @default.
- W1882879704 cites W2962933442 @default.
- W1882879704 cites W2963625764 @default.
- W1882879704 cites W3106158395 @default.
- W1882879704 doi "https://doi.org/10.48550/arxiv.1507.02189" @default.
- W1882879704 hasPublicationYear "2015" @default.
- W1882879704 type Work @default.
- W1882879704 sameAs 1882879704 @default.
- W1882879704 citedByCount "4" @default.
- W1882879704 countsByYear W18828797042016 @default.
- W1882879704 countsByYear W18828797042019 @default.
- W1882879704 countsByYear W18828797042021 @default.
- W1882879704 crossrefType "posted-content" @default.
- W1882879704 hasAuthorship W1882879704A5005779176 @default.
- W1882879704 hasAuthorship W1882879704A5035001911 @default.
- W1882879704 hasBestOaLocation W18828797041 @default.
- W1882879704 hasConcept C111472728 @default.
- W1882879704 hasConcept C112680207 @default.
- W1882879704 hasConcept C11413529 @default.
- W1882879704 hasConcept C121332964 @default.
- W1882879704 hasConcept C134306372 @default.
- W1882879704 hasConcept C138885662 @default.
- W1882879704 hasConcept C144024400 @default.
- W1882879704 hasConcept C152671427 @default.
- W1882879704 hasConcept C154945302 @default.
- W1882879704 hasConcept C158693339 @default.
- W1882879704 hasConcept C187834632 @default.
- W1882879704 hasConcept C189950617 @default.
- W1882879704 hasConcept C2524010 @default.
- W1882879704 hasConcept C2777212361 @default.
- W1882879704 hasConcept C2779304628 @default.
- W1882879704 hasConcept C33923547 @default.
- W1882879704 hasConcept C36289849 @default.
- W1882879704 hasConcept C41008148 @default.
- W1882879704 hasConcept C42355184 @default.
- W1882879704 hasConcept C62520636 @default.
- W1882879704 hasConcept C70710897 @default.
- W1882879704 hasConceptScore W1882879704C111472728 @default.
- W1882879704 hasConceptScore W1882879704C112680207 @default.
- W1882879704 hasConceptScore W1882879704C11413529 @default.
- W1882879704 hasConceptScore W1882879704C121332964 @default.
- W1882879704 hasConceptScore W1882879704C134306372 @default.
- W1882879704 hasConceptScore W1882879704C138885662 @default.
- W1882879704 hasConceptScore W1882879704C144024400 @default.
- W1882879704 hasConceptScore W1882879704C152671427 @default.
- W1882879704 hasConceptScore W1882879704C154945302 @default.
- W1882879704 hasConceptScore W1882879704C158693339 @default.
- W1882879704 hasConceptScore W1882879704C187834632 @default.
- W1882879704 hasConceptScore W1882879704C189950617 @default.
- W1882879704 hasConceptScore W1882879704C2524010 @default.
- W1882879704 hasConceptScore W1882879704C2777212361 @default.
- W1882879704 hasConceptScore W1882879704C2779304628 @default.
- W1882879704 hasConceptScore W1882879704C33923547 @default.
- W1882879704 hasConceptScore W1882879704C36289849 @default.
- W1882879704 hasConceptScore W1882879704C41008148 @default.
- W1882879704 hasConceptScore W1882879704C42355184 @default.
- W1882879704 hasConceptScore W1882879704C62520636 @default.
- W1882879704 hasConceptScore W1882879704C70710897 @default.
- W1882879704 hasLocation W18828797041 @default.
- W1882879704 hasOpenAccess W1882879704 @default.
- W1882879704 hasPrimaryLocation W18828797041 @default.
- W1882879704 hasRelatedWork W1524090374 @default.
- W1882879704 hasRelatedWork W1882879704 @default.
- W1882879704 hasRelatedWork W2137605774 @default.
- W1882879704 hasRelatedWork W2794125792 @default.
- W1882879704 hasRelatedWork W2952779762 @default.
- W1882879704 hasRelatedWork W2953266934 @default.
- W1882879704 hasRelatedWork W2965264450 @default.
- W1882879704 hasRelatedWork W2996939444 @default.
- W1882879704 hasRelatedWork W3196366142 @default.
- W1882879704 hasRelatedWork W4240247968 @default.
- W1882879704 isParatext "false" @default.
- W1882879704 isRetracted "false" @default.
- W1882879704 magId "1882879704" @default.