On Convex Programming Relaxations for the Permanent.

Damian Straszak Nisheeth K. Vishnoi

Published in: CoRR (2017)

Keyphrases

convex programming
linear programming
convex optimization
convex relaxation
interior point methods
linear program
np hard
primal dual
lower bound
objective function
total variation
semidefinite programming
convex functions
kernel learning
support vector machine
dynamic programming
image processing