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

Moran Feldman, Ola Svensson, Rico Zenklusen. O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem. Math. Oper. Res., 43(2):638-650, 2018. [doi]

@article{FeldmanSZ18-0,
  title = {O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem},
  author = {Moran Feldman and Ola Svensson and Rico Zenklusen},
  year = {2018},
  doi = {10.1287/moor.2017.0876},
  url = {https://doi.org/10.1287/moor.2017.0876},
  researchr = {https://researchr.org/publication/FeldmanSZ18-0},
  cites = {0},
  citedby = {0},
  journal = {Math. Oper. Res.},
  volume = {43},
  number = {2},
  pages = {638-650},
}