Randomized algorithms are only better if the current one is worse than random (lesswrong.com)