(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem.

Moran Feldman Ola Svensson Rico Zenklusen

Published in: Math. Oper. Res. (2018)

Keyphrases

log log
theoretical analysis
np hard
worst case
learning algorithm
objective function
matching algorithm
optimal solution
upper bound
graphical models
classification algorithm