Optimizing Large Distinct Counts in Analysis Services Tabular

The most glaring hole in the Tabular Performance Guide is information about tuning the performance of distinct counts. In fact I don't believe distinct counts are even mentioned once in the whole whitepaper. (Since I helped author that whitepaper, visualize me hanging my head in shame and hoping this blog post will serve as my redemption.)