@misc{indiciae4d7aa559f69c, title = {Prophet Secretary for Matroids and XOS Valuations: A Separation at 1-1/e and a 0.6767 Guarantee for I.I.D. Weights}, author = {Hossein Esfandiari and MohammadTaghi Hajiaghayi}, year = {2026}, url = {https://arxiv.org/abs/2611.06891}, note = {Source identifier: 2611.06891} }