Formal Barriers to Simple Algorithms for the Matroid Secretary Problem

Maryam Bahrani, Hedyeh Beyhaghi, Sahil Singla 0001, S. Matthew Weinberg. Formal Barriers to Simple Algorithms for the Matroid Secretary Problem. In Michal Feldman, Hu Fu, Inbal Talgam-Cohen, editors, Web and Internet Economics - 17th International Conference, WINE 2021, Potsdam, Germany, December 14-17, 2021, Proceedings. Volume 13112 of Lecture Notes in Computer Science, pages 280-298, Springer, 2021. [doi]

@inproceedings{BahraniBSW21,
  title = {Formal Barriers to Simple Algorithms for the Matroid Secretary Problem},
  author = {Maryam Bahrani and Hedyeh Beyhaghi and Sahil Singla 0001 and S. Matthew Weinberg},
  year = {2021},
  doi = {10.1007/978-3-030-94676-0_16},
  url = {https://doi.org/10.1007/978-3-030-94676-0_16},
  researchr = {https://researchr.org/publication/BahraniBSW21},
  cites = {0},
  citedby = {0},
  pages = {280-298},
  booktitle = {Web and Internet Economics - 17th International Conference, WINE 2021, Potsdam, Germany, December 14-17, 2021, Proceedings},
  editor = {Michal Feldman and Hu Fu and Inbal Talgam-Cohen},
  volume = {13112},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-030-94676-0},
}