University of Massachusetts Amherst（马萨诸塞大学阿默斯特分校）

The Secretary Problem with Predictions and a Chosen Order

带预测和选定顺序的秘书问题

Helia Karisani, Mohammadreza Daneshvaramoli, Hedyeh Beyhaghi, Mohammad Hajiesmaili, Cameron Musco

机构 * University of Massachusetts Amherst（马萨诸塞大学阿默斯特分校） 纠错

AI总结 本文提出了一种结合预测与到达顺序控制的随机算法，改进了随机顺序和选定顺序秘书问题的竞争比。

Comments Accepted to the International Conference on Innovations in Theoretical Computer Science (ITCS 2026)