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]

Abstract

Abstract is missing.