Improved approximation bounds for the minimum constraint removal problem.
Sayan BandyapadhyayNeeraj KumarSubhash SuriKasturi R. VaradarajanPublished in: Comput. Geom. (2020)
Keyphrases
- error bounds
- constant factor
- upper bound
- lower bound
- approximation algorithms
- approximation methods
- stage stochastic programs
- error tolerance
- upper and lower bounds
- neural network
- approximation error
- improved algorithm
- conjugate gradient algorithm
- minimum cost
- queueing networks
- constraint solving
- closed form
- graphical models
- square error
- learning algorithm