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

Science

The systematic study of the natural world through observation, experiment, and theory.

2,055 claims·1 news story