Browsing Open Access Repositories by Author "Saunderson, J"
Now showing items 1-2 of 2
-
Equivariant semidefinite lifts of regular polygons
Fawzi, Hamza; Saunderson, J; Parrilo, PA (Institute for Operations Research and the Management SciencesMathematics of Operations Research, 2017-05-01)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_+$. ...
-
Lieb's concavity theorem, matrix geometric means, and semidefinite optimization
Fawzi, Hamza; Saunderson, J (Linear Algebra and Its Applications, 2017-01-15)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 ...