Optimal Randomized Algorithms for Local Sorting and Set-Maxima.

Wayne Goddard Claire Kenyon Valerie King Leonard J. Schulman

Published in: SIAM J. Comput. (1993)

Keyphrases

randomized algorithms
small number
dynamic programming
reinforcement learning
optimal solution
lower bound