Comment by Momo on The Weighted Majority Algorithm · 2008-11-13T16:01:01.000Z · LW · GW

I agree with Psy, the bounds are not comparable.

In fact, the bound for #2 should be the same as the one for #1. I mean, in the really worst case, the randomized algorithm makes exactly the same predictions as the deterministic one. I advise to blame and demolish your quantum source of random numbers in this case.