Approximation Algorithms for Cascading Prediction Models.

Matthew Streeter

Published in: CoRR (2018)

Keyphrases

approximation algorithms
np hard
special case
prediction model
approximation ratio
vertex cover
probabilistic model
worst case
computational complexity
minimum cost
constant factor
open shop