Positive semidefinite rank (Q745689): Difference between revisions

@@ Property / DOI @@
-.1007/s10107-015-0922-1
@@ Property / DOI: 10.1007/s10107-015-0922-1 / rank @@
-Normal rank
@@ Property / arXiv ID @@
+.4095
@@ Property / arXiv ID: 1407.4095 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing a nonnegative matrix factorization -- provably
+Normal rank
@@ Property / cites work @@
+A remark on the rank of positive semidefinite matrices subject to affine constraints
+Normal rank
@@ Property / cites work @@
+Lower bounds in communication complexity based on factorization norms
+Normal rank
@@ Property / cites work @@
+Q4405832
@@ Property / cites work: Q4405832 / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite Optimization and Convex Algebraic Geometry
+Normal rank
@@ Property / cites work @@
+Perturbation of Matrices and Nonnegative Rank with a View toward Statistical Models
+Normal rank
@@ Property / cites work @@
+Q4821526
@@ Property / cites work: Q4821526 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Existence of 0/1 Polytopes with High Semidefinite Extension Complexity
+Normal rank
@@ Property / cites work @@
+Testing the Dimension of Hilbert Spaces
@@ Property / cites work: Testing the Dimension of Hilbert Spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Q5278025
@@ Property / cites work: Q5278025 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonnegative ranks, decompositions, and factorizations of nonnegative matrices
+Normal rank
@@ Property / cites work @@
+Semidefinite Programming
@@ Property / cites work: Semidefinite Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies
+Normal rank
@@ Property / cites work @@
+Linear vs. semidefinite extended formulations
@@ Property / cites work: Linear vs. semidefinite extended formulations / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial bounds on nonnegative rank and extended formulations
+Normal rank
@@ Property / cites work @@
+On vector configurations that can be realized in the cone of positive matrices
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+On the geometric interpretation of the nonnegative rank
+Normal rank
@@ Property / cites work @@
+Lifts of Convex Sets and Cone Factorizations
@@ Property / cites work: Lifts of Convex Sets and Cone Factorizations / rank @@
+Normal rank
@@ Property / cites work @@
+Polytopes of minimum positive semidefinite rank
@@ Property / cites work: Polytopes of minimum positive semidefinite rank / rank @@
+Normal rank
@@ Property / cites work @@
+Rational and real positive semidefinite rank can be different
+Normal rank
@@ Property / cites work @@
+Worst-case results for positive semidefinite rank
@@ Property / cites work: Worst-case results for positive semidefinite rank / rank @@
+Normal rank
@@ Property / cites work @@
+On the nonnegative rank of distance matrices
@@ Property / cites work: On the nonnegative rank of distance matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Protocols for Generating Bipartite Classical Distributions and Quantum States
+Normal rank
@@ Property / cites work @@
+Principal component analysis.
@@ Property / cites work: Principal component analysis. / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical Description of Linear Dynamical Systems
+Normal rank
@@ Property / cites work @@
+Conic Approach to Quantum Graph Parameters Using Linear Optimization Over the Completely Positive Semidefinite Cone
+Normal rank
@@ Property / cites work @@
+Learning the parts of objects by non-negative matrix factorization
+Normal rank
@@ Property / cites work @@
+Lower Bounds on the Size of Semidefinite Programming Relaxations
+Normal rank
@@ Property / cites work @@
+Complexity measures of sign matrices
@@ Property / cites work: Complexity measures of sign matrices / rank @@
+Normal rank
@@ Property / cites work @@
+An Almost Optimal Algorithm for Computing Nonnegative Rank
+Normal rank
@@ Property / cites work @@
+Stochastic factorizations, sandwiched simplices and the topology of the space of explanations
+Normal rank
@@ Property / cites work @@
+Principal component analysis in linear systems: Controllability, observability, and model reduction
+Normal rank
@@ Property / cites work @@
+The algebraic degree of semidefinite programming
@@ Property / cites work: The algebraic degree of semidefinite programming / rank @@
+Normal rank
@@ Property / cites work @@
+On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues
+Normal rank
@@ Property / cites work @@
+A Survey of the S-Lemma
@@ Property / cites work: A Survey of the S-Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity and geometry of the first-order theory of the reals. I: Introduction. Preliminaries. The geometry of semi-algebraic sets. The decision problem for the existential theory of the reals
+Normal rank
@@ Property / cites work @@
+Hyperbolic programs, and their derivative relaxations
+Normal rank
@@ Property / cites work @@
+Semidefinite Representation for Convex Hulls of Real Algebraic Curves
+Normal rank
@@ Property / cites work @@
+Compressibility of Positive Semidefinite Factorizations and Quantum Models
+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
@@ Property / DOI @@
+.1007/S10107-015-0922-1
@@ Property / DOI: 10.1007/S10107-015-0922-1 / rank @@
+Normal rank