Browsing by Author "Din, Mohab Safey El"
Now showing items 1-1 of 1
-
A lower bound on the positive semidefinite rank of convex bodies
Fawzi, Hamza; Din, Mohab Safey ElThe 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 ...