Positive semidefinite rank (Q745689)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	Positive semidefinite rank	scientific article

Statements

scholarly article

0 references

Positive semidefinite rank (English)

0 references

0 references

0 references

Pablo A. Parrilo

0 references

Richard Z. Robinson

0 references

Rekha R. Thomas

0 references

Mathematical Programming. Series A. Series B

0 references

publication date

14 October 2015

0 references

full work available at URL

https://arxiv.org/abs/1407.4095

0 references

MaRDI profile type

MaRDI publication profile

0 references

Computing a nonnegative matrix factorization -- provably

0 references

A remark on the rank of positive semidefinite matrices subject to affine constraints

0 references

Lower bounds in communication complexity based on factorization norms

0 references

0 references

Semidefinite Optimization and Convex Algebraic Geometry

0 references

Perturbation of Matrices and Nonnegative Rank with a View toward Statistical Models

0 references

0 references

On the Existence of 0/1 Polytopes with High Semidefinite Extension Complexity

0 references

Testing the Dimension of Hilbert Spaces

0 references

0 references

Nonnegative ranks, decompositions, and factorizations of nonnegative matrices

0 references

Semidefinite Programming

0 references

Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies

0 references

Linear vs. semidefinite extended formulations

0 references

Combinatorial bounds on nonnegative rank and extended formulations

0 references

On vector configurations that can be realized in the cone of positive matrices

0 references

0 references

On the geometric interpretation of the nonnegative rank

0 references

Lifts of Convex Sets and Cone Factorizations

0 references

Polytopes of minimum positive semidefinite rank

0 references

Rational and real positive semidefinite rank can be different

0 references

Worst-case results for positive semidefinite rank

0 references

On the nonnegative rank of distance matrices

0 references

Efficient Protocols for Generating Bipartite Classical Distributions and Quantum States

0 references

Principal component analysis.

0 references

Mathematical Description of Linear Dynamical Systems

0 references

Conic Approach to Quantum Graph Parameters Using Linear Optimization Over the Completely Positive Semidefinite Cone

0 references

Learning the parts of objects by non-negative matrix factorization

0 references

Lower Bounds on the Size of Semidefinite Programming Relaxations

0 references

Complexity measures of sign matrices

0 references

An Almost Optimal Algorithm for Computing Nonnegative Rank

0 references

Stochastic factorizations, sandwiched simplices and the topology of the space of explanations

0 references

Principal component analysis in linear systems: Controllability, observability, and model reduction

0 references

The algebraic degree of semidefinite programming

0 references

On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues

0 references

A Survey of the S-Lemma

0 references

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

0 references

Hyperbolic programs, and their derivative relaxations

0 references

Semidefinite Representation for Convex Hulls of Real Algebraic Curves

0 references

Compressibility of Positive Semidefinite Factorizations and Quantum Models

0 references

On the Complexity of Nonnegative Matrix Factorization

0 references

Expressing combinatorial optimization problems by linear programs

0 references

Identifiers

zbMATH Open document ID

0 references

10.1007/s10107-015-0922-1

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

zbMATH DE Number

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:745689

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q745689&oldid=36206110"