Positive semidefinite rank

Worst-case results for positive semidefinite rank

(2015) João Gouveia et al.   MATHEMATICAL PROGRAMMING

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

(2014) Péter E. Frenkel et al.   LINEAR ALGEBRA AND ITS APPLICATIONS

Smallest compact formulation for the permutahedron

(2014) Michel X. Goemans   MATHEMATICAL PROGRAMMING

Polytopes of Minimum Positive Semidefinite Rank

(2013) João Gouveia et al.   DISCRETE & COMPUTATIONAL GEOMETRY

Efficient Protocols for Generating Bipartite Classical Distributions and Quantum States

(2013) Rahul Jain et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

Lifts of Convex Sets and Cone Factorizations

(2013) João Gouveia et al.   MATHEMATICS OF OPERATIONS RESEARCH

Combinatorial bounds on nonnegative rank and extended formulations

(2012) Samuel Fiorini et al.   DISCRETE MATHEMATICS

On the nonnegative rank of distance matrices

(2012) Pavel Hrubeš   INFORMATION PROCESSING LETTERS

On the geometric interpretation of the nonnegative rank

(2012) Nicolas Gillis et al.   LINEAR ALGEBRA AND ITS APPLICATIONS

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

(2011) Cristiano Bocci et al.   SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS

On the Complexity of Nonnegative Matrix Factorization

(2009) Stephen A. Vavasis   SIAM JOURNAL ON OPTIMIZATION

The algebraic degree of semidefinite programming

(2008) Jiawang Nie et al.   MATHEMATICAL PROGRAMMING

Lower bound on the dimension of a quantum system given measured data

(2008) Stephanie Wehner et al.   PHYSICAL REVIEW A

Testing the Dimension of Hilbert Spaces

(2008) Nicolas Brunner et al.   PHYSICAL REVIEW LETTERS

Lower bounds in communication complexity based on factorization norms

(2008) Nati Linial et al.   RANDOM STRUCTURES & ALGORITHMS