@misc{indiciaee22c16b7bc78, title = {As Easy as Rank One: Optimal Algorithms for Matroid Secretary and Single-Sample Matroid Prophet}, author = {Hamed Abdi and Kiarash Banihashem and MohammadTaghi Hajiaghayi and Zhiyi Huang and Danny Mittal and Sahil Singla}, year = {2026}, url = {https://arxiv.org/abs/2611.08869}, note = {Source identifier: 2611.08869} }