Power of Randomization in Automata on Infinite Strings (Logical Methods in Computer Science, 2011)