Randomness Buys Depth for Approximate Counting Emanuele Viola OriginalPaper 08 January 2014 Pages: 479 - 508