On histograms

In his paper "Using DBMS_STATS in Access Path Optimization", Wolfgang Breitling writes:

Histograms are like drugs -- An overdose [of histograms] can kill [performance].

I've gotten a crash course on this recently. More on that in a bit.