Concentration of measure without independence: a unified approach via the martingale method

The concentration of measure phenomenon may be summarized a s follows: a function of many weakly dependent random variables t hat is not too sensitive to any of its individual arguments will tend to take va lues very close to its expectation. This phenomenon is most completely understoo d when the arguments are mutually independent random variables, and… CONTINUE READING