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:
CoRR (2011)
Keyphrases
</>
semidefinite
lower bound
semidefinite programming
upper bound
sufficient conditions
higher dimensional
convex relaxation
objective function
convex sets
interior point methods
worst case
np hard
finite dimensional
least squares
markov random field
image classification
training data
multistage
globally optimal