The positive semidefinite rank of a convex body $C$ is the size of its smallest positive semidefinite formulation. We show that the positive semidefinite rank of any convex body $C$ is at least $\sqrt{\log d}$ where $d$ is ...

Given a polytope P in $\mathbb{R}^n$, we say that P has a positive semidefinite lift (psd lift) of size d if one can express P as the linear projection of an affine slice of the positive semidefinite cone $\mathbf{S}^d_+$. ...

A famous result of Lieb establishes that the map (A,B)↦tr[K^* A^{1−t}KB^{t}] is jointly concave in the pair (A,B) of positive definite matrices, where K is a fixed matrix and t∈[0,1]. In this paper we show that Lieb's ...