Improved Approximation Bounds for the Minimum Constraint Removal Problem.
Sayan BandyapadhyayNeeraj KumarSubhash SuriKasturi R. VaradarajanPublished in: APPROX-RANDOM (2018)
Keyphrases
- error bounds
- constant factor
- approximation methods
- lower bound
- error tolerance
- worst case
- approximation algorithms
- stage stochastic programs
- upper bound
- evolutionary algorithm
- conjugate gradient algorithm
- lower and upper bounds
- markovian decision
- database
- approximation guarantees
- constraint solving
- linear constraints
- upper and lower bounds
- graphical models
- probability distribution
- np hard
- image segmentation
- machine learning