Before revision:  Building on this foundation, we establish several upper and lower bounds for the broad class of Bayes risks.
After revision:  Building on this foundation, our main result gives tight complexity bounds for the broad class of Bayes risks.