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