We leverage insights from Randomized Peek Search to translate its almost optimal expected performance to the deterministic setting.
we introduce the Peek Reset algorithm that may be loosely viewed as a derandomization of Randomized Peek Search.