When to stop searching: the 37% optimal stopping algorithm
In the book "Algorithms to Live By" the authors describe an algorithm they call "optimal stopping". This is a principle that can be applied to everyday situations where we must decide when to stop searching and make a decision. The idea behind optimal stopping is the