The secretary problem is an optimal stopping problem solvable with an online algorithm achieving a constant competitive ratio by rejecting an initial fraction of candidates

Activity

Activity (0)
Loading comments...