3 ms·
"...The value maximization version of the secretary problem is the problem of hiring a candidate with the largest value from a randomly ordered sequence of cand
by belter 3y ago
"...The value maximization version of the secretary problem is the problem of hiring a candidate with the largest value from a randomly ordered sequence of candidates. In this work, we consider a setting where predictions of candidate values are provided in advance. We propose an algorithm that achieves a nearly optimal value if the predictions are accurate and results in a constant-factor competitive ratio otherwise..."