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 ...