On the hardness of approximating minimization problems.

Carsten Lund Mihalis Yannakakis

Published in: STOC (1993)

Keyphrases

minimization problems
total variation
low rank
image restoration
cutting plane
mumford shah
multiresolution
np hard
image denoising
convex optimization
pairwise
worst case
interior point