Two 6-approximation Algorithms for the Stochastic Score Classification Problem.

Published 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