Errata:
(July 15, 2010)
In Section 5.2.2, we have corrected the queries for the classification tasks to compute the correct priors.  While the effect is negligible, we have also updated Figures 5 and 6 to reflect the results of the revised queries.