Login / Signup
Linear vs. semidefinite extended formulations: exponential separation and strong lower bounds.
Samuel Fiorini
Serge Massar
Sebastian Pokutta
Hans Raj Tiwary
Ronald de Wolf
Published in:
STOC (2012)
Keyphrases
</>
semidefinite
lower bound
semidefinite programming
convex relaxation
upper bound
sufficient conditions
interior point methods
convex sets
optimization methods
higher dimensional
objective function
convex optimization
worst case
globally optimal
multistage
training samples
finite dimensional
np hard
optimal solution