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

Moran Feldman Ola Svensson Rico Zenklusen

Published in: SODA (2015)

Keyphrases

log log
learning algorithm
computational complexity
objective function
np hard
upper bound
theoretical analysis
optimal solution
denoising
binary images
image matching