Concentration of measure

To characterize the deviation of a random quantity (typically a general function of weakly correlated variables) from it's mean.  

One can look at

• the tail end probability (moment method and chernoff's bound)
• the stability about it's mean (i.e. )
• the bounded difference ()