Two 6-approximation Algorithms for the Stochastic Score Classification Problem.
Naifeng LiuPublished in: CoRR (2022)
Keyphrases
- approximation algorithms
- np hard
- vertex cover
- special case
- approximation schemes
- randomized algorithms
- combinatorial auctions
- minimum cost
- facility location problem
- primal dual
- set cover
- training set
- constant factor
- worst case
- polynomial time approximation
- supervised learning
- dynamic programming
- constant factor approximation