Computing a Nonnegative Matrix Factorization---Provably (Q2817794): Difference between revisions

@@ Property / author @@
-Ravindran Kannan
@@ Property / author: Ravindran Kannan / rank @@
-Normal rank
@@ Property / author @@
+Ravindran Kannan
@@ Property / author: Ravindran Kannan / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/130913869
@@ Property / full work available at URL: https://doi.org/10.1137/130913869 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2507533531
@@ Property / OpenAlex ID: W2507533531 / rank @@
+Normal rank
@@ Property / cites work @@
+Separable partitions
@@ Property / cites work: Separable partitions / rank @@
+Normal rank
@@ Property / cites work @@
+Computing a nonnegative matrix factorization -- provably
+Normal rank
@@ Property / cites work @@
+On the combinatorial and algebraic complexity of quantifier elimination
+Normal rank
@@ Property / cites work @@
+.1162/jmlr.2003.3.4-5.993
@@ Property / cites work: 10.1162/jmlr.2003.3.4-5.993 / rank @@
+Normal rank
@@ Property / cites work @@
+COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
@@ Property / cites work: COMPLEXITY AND REAL COMPUTATION: A MANIFESTO / rank @@
+Normal rank
@@ Property / cites work @@
+Nonnegative ranks, decompositions, and factorizations of nonnegative matrices
+Normal rank
@@ Property / cites work @@
+Extended formulations for polygons
@@ Property / cites work: Extended formulations for polygons / rank @@
+Normal rank
@@ Property / cites work @@
+Q5689624
@@ Property / cites work: Q5689624 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving systems of polynomial inequalities in subexponential time
+Normal rank
@@ Property / cites work @@
+The number of partitions of a set of <i>N</i> points in <i>k</i> dimensions induced by hyperplanes
+Normal rank
@@ Property / cites work @@
+On the number of separable partitions
@@ Property / cites work: On the number of separable partitions / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Learning the parts of objects by non-negative matrix factorization
+Normal rank
@@ Property / cites work @@
+Communication complexity and combinatorial lattice theory
+Normal rank
@@ Property / cites work @@
+An Almost Optimal Algorithm for Computing Nonnegative Rank
+Normal rank
@@ Property / cites work @@
+Q4530626
@@ Property / cites work: Q4530626 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417690
@@ Property / cites work: Q5417690 / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity and geometry of the first-order theory of the reals. III: Quantifier elimination
+Normal rank
@@ Property / cites work @@
+A new decision method for elementary algebra
@@ Property / cites work: A new decision method for elementary algebra / rank @@
+Normal rank
@@ Property / cites work @@
+Q5807665
@@ Property / cites work: Q5807665 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Nonnegative Matrix Factorization
+Normal rank
@@ Property / cites work @@
+Expressing combinatorial optimization problems by linear programs
+Normal rank