Abstract
We prove a concentration inequality for functions, Lipschitz with respect to the Euclidean metric, on the ball of ℓ n p , 1 ≤ p < 2 equipped with the normalized Lebesgue measure.
Keywords
- Lipschitz Constant
- Isoperimetric Inequality
- Absolute Constant
- Concentration Inequality
- Theory Relate Field
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.
The first author was supported in part by BSF. The second author was supported in part by BSF and NSF.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bobkov S., Ledoux M. (1997) Poincaré's inequalities and Talagrand's concentration phenomenon for the exponential distribution. Probab. Theory Related Fields 107:383–400
Bourgain J. (1999) Random points in isotropic convex sets. In: Convex Geometric Analysis (Berkeley, CA, 1996), Math. Sci. Res. Inst. Publ., 34, Cambridge Univ. Press, Cambridge, 53–58
Gromov M., Milman V.D. (1983) A topological application of the isoperimetric inequality. Amer. J. Math. 105:843–854
Hitczenko P., Montgomery-Smith S.J., Oleszkiewicz K. (1997) Moment inequalities for sums of certain independent symmetric random variables. Studia Math. 123:15–42
Latała R. (1997) Estimation of moments of sums of independent real random variables. Ann. Probab. 25:1502–1513
Latała R., Oleszkiewicz K. Between Sobolev and Poincare. This volume
Ledoux M. (1997) Concentration of measure and logarithmic Sobolev inequalities. Preprint
Maurey B. (1991) Some deviation inequalities. Geom. Funct. Anal. 1:188–197
Milman V.D., Schechtman G. (1986) Asymptotic theory of finite-dimensional normed spaces. Lecture Notes in Mathematics, 1200, Springer-Verlag, Berlin-New York
Schechtman G., Zinn J. (1990) On the volume of the intersection of two L n p balls. Proc. A.M.S. 110:217–224
Schechtman G., Schmuckenschläger M. (1991) Another remark on the volume of the intersection of two L n p balls. Geometric Aspects of Functional Analysis (1989–90), Lecture Notes in Math., 1469, Springer, 174–178
Talagrand M. (1991) A new isoperimetric inequality and the concentration of measure phenomenon. Geometric Aspects of Functional Analysis (1989–90), Lecture Notes in Math., 1469, Springer, 94–124
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag
About this chapter
Cite this chapter
Schechtman, G., Zinn, J. (2000). Concentration on the ℓ n p ball. In: Milman, V.D., Schechtman, G. (eds) Geometric Aspects of Functional Analysis. Lecture Notes in Mathematics, vol 1745. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0107218
Download citation
DOI: https://doi.org/10.1007/BFb0107218
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41070-6
Online ISBN: 978-3-540-45392-5
eBook Packages: Springer Book Archive
