Approximation algorithms for minimum norm and ordered optimization problems.

Deeparnab Chakrabarty Chaitanya Swamy

Published in: STOC (2019)

Keyphrases

approximation algorithms
optimization problems
minimum norm
least squares
iterative reconstruction algorithm
evolutionary algorithm
np hard
worst case
image reconstruction
special case

vertex cover
cost function
metaheuristic
signal reconstruction
objective function
minimum cost
minimum variance
constant factor
set cover

traveling salesman problem
disjoint paths
optimization methods
knapsack problem
approximation ratio
precedence constraints
randomized algorithms
primal dual
dynamic programming

combinatorial optimization
open shop
lower bound
linear prediction
partially ordered
polynomial time approximation
super resolution
constant factor approximation
image segmentation