Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Beckner, W.: Inequalities in Fourier analysis. Ann. Math. 102, 159–182 (1975)
Bonami, A.: Etude des coefficients Fourier des fonctiones de L p(G). Ann. Inst. Fourier (Grenoble) 20, 335–402 (1970)
Boucheron, S., Lugosi, G., Massart, S.: Concentration inequalities using the entropy method. Ann. Probab. 31(3), 1583–1614 (2003)
Chatterjee, S.: A new method of normal approximation. Ann. Probab. 36(4), 1584–1610 (2008a)
Chatterjee, S.: Disorder chaos and multiple valleys in spin glasses. Preprint (2009). Available at http://arxiv.org/abs/0907.3381
Efron, B., Stein, C.: The jackknife estimate of variance. Ann. Stat. 9(3), 586–596 (1981)
Steele, J.M.: An Efron-Stein inequality for nonsymmetric statistics. Ann. Stat. 14, 753–758 (1986)
Talagrand, M.: On Russo’s approximate zero-one law. Ann. Probab. 22, 1576–1587 (1994)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Chatterjee, S. (2014). Independent Flips. In: Superconcentration and Related Topics. Springer Monographs in Mathematics. Springer, Cham. https://doi.org/10.1007/978-3-319-03886-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-03886-5_7
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03885-8
Online ISBN: 978-3-319-03886-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)