A greedy randomized algorithm achieving sublinear optimality gap in a dynamic packing model.

Alexander L. Stolyar Yuan Zhong

Published in: Allerton (2016)

Keyphrases

mathematical model
greedy algorithm
similarity measure
training data
probabilistic model
objective function
optimal solution
search space
dynamic programming
multi class