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

Published in: CoRR (2014)

Keyphrases

competitive ratio
log log
single machine
lower bound
positive integer
average case
online algorithms
processing times
optimal strategy
convergence rate
worst case
optimal solution
probabilistic model
online learning
decision problems
combinatorial optimization
completion times