Approximation-Friendly Discrepancy Rounding.
Nikhil BansalViswanath NagarajanPublished in: IPCO (2016)
Keyphrases
- approximation algorithms
- linear programming relaxation
- integrality gap
- linear programming
- approximation ratio
- closed form
- error bounds
- search algorithm
- neural network
- special case
- tight upper and lower bounds
- friendly interface
- objective function
- reinforcement learning
- image segmentation
- decision making
- feature selection
- computer vision
- search engine
- genetic algorithm