Browsing Department of Materials Science and Metallurgy by Subject "cs.SC"

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