The Secretary Problem with Predicted Additive Gap Alexander Braun Sherry Sarkar

Much more recently, the study of algorithms with predictions was introduced: The algorithm is equipped with a (possibly erroneous) additional piece of information upfront which can be used to improve the algorithm's performance.