Approximation algorithms for minimum norm and ordered optimization problems.
Deeparnab ChakrabartyChaitanya SwamyPublished 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