Independent Flips

  • Sourav Chatterjee
Part of the Springer Monographs in Mathematics book series (SMM)


This chapter gives some techniques for proving superconcentration and chaos in discrete problems that fall outside the Gaussian setting. The method is based mainly on the so-called “independent flips” semigroup and associated hypercontractive inequalities, such as the Bonami-Beckner inequality, and the equivalence of superconcentration and chaos in the discrete setting.


Markov Process Random Vector Dirichlet Form Equilibrium Measure Uniform Measure 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. Beckner, W.: Inequalities in Fourier analysis. Ann. Math. 102, 159–182 (1975) CrossRefzbMATHMathSciNetGoogle Scholar
  2. Bonami, A.: Etude des coefficients Fourier des fonctiones de L p(G). Ann. Inst. Fourier (Grenoble) 20, 335–402 (1970) CrossRefzbMATHMathSciNetGoogle Scholar
  3. Boucheron, S., Lugosi, G., Massart, S.: Concentration inequalities using the entropy method. Ann. Probab. 31(3), 1583–1614 (2003) CrossRefzbMATHMathSciNetGoogle Scholar
  4. Chatterjee, S.: A new method of normal approximation. Ann. Probab. 36(4), 1584–1610 (2008a) CrossRefzbMATHMathSciNetGoogle Scholar
  5. Chatterjee, S.: Disorder chaos and multiple valleys in spin glasses. Preprint (2009). Available at
  6. Efron, B., Stein, C.: The jackknife estimate of variance. Ann. Stat. 9(3), 586–596 (1981) CrossRefzbMATHMathSciNetGoogle Scholar
  7. Steele, J.M.: An Efron-Stein inequality for nonsymmetric statistics. Ann. Stat. 14, 753–758 (1986) CrossRefzbMATHMathSciNetGoogle Scholar
  8. Talagrand, M.: On Russo’s approximate zero-one law. Ann. Probab. 22, 1576–1587 (1994) CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Sourav Chatterjee
    • 1
  1. 1.Department of StatisticsStanford UniversityStanfordUSA

Personalised recommendations