Combinatorial Penalties: Which structures are preserved by convex relaxations?

Marwa El Halabi Francis R. Bach Volkan Cevher

Published in: CoRR (2017)

Keyphrases

convex relaxation
multi label
convex optimization
efficient optimization
video sequences
multi objective
data points
multistage
globally optimal