Emanuele Viola. On Approximate Majority and Probabilistic Time. In 22nd Annual IEEE Conference on Computational Complexity (CCC 2007), 13-16 June 2007, San Diego, California, USA. pages 155-168, IEEE Computer Society, 2007. [doi]
Abstract is missing.