Skip to main content

Concentration on the ℓ n p ball

  • Chapter
  • First Online:
Geometric Aspects of Functional Analysis

Part of the book series: Lecture Notes in Mathematics ((LNM,volume 1745))

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.

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, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 52.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bobkov S., Ledoux M. (1997) Poincaré's inequalities and Talagrand's concentration phenomenon for the exponential distribution. Probab. Theory Related Fields 107:383–400

    Article  MathSciNet  MATH  Google Scholar 

  2. 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

    Google Scholar 

  3. Gromov M., Milman V.D. (1983) A topological application of the isoperimetric inequality. Amer. J. Math. 105:843–854

    Article  MathSciNet  MATH  Google Scholar 

  4. Hitczenko P., Montgomery-Smith S.J., Oleszkiewicz K. (1997) Moment inequalities for sums of certain independent symmetric random variables. Studia Math. 123:15–42

    MathSciNet  MATH  Google Scholar 

  5. Latała R. (1997) Estimation of moments of sums of independent real random variables. Ann. Probab. 25:1502–1513

    Article  MathSciNet  MATH  Google Scholar 

  6. Latała R., Oleszkiewicz K. Between Sobolev and Poincare. This volume

    Google Scholar 

  7. Ledoux M. (1997) Concentration of measure and logarithmic Sobolev inequalities. Preprint

    Google Scholar 

  8. Maurey B. (1991) Some deviation inequalities. Geom. Funct. Anal. 1:188–197

    Article  MathSciNet  MATH  Google Scholar 

  9. Milman V.D., Schechtman G. (1986) Asymptotic theory of finite-dimensional normed spaces. Lecture Notes in Mathematics, 1200, Springer-Verlag, Berlin-New York

    MATH  Google Scholar 

  10. Schechtman G., Zinn J. (1990) On the volume of the intersection of two L n p balls. Proc. A.M.S. 110:217–224

    MathSciNet  MATH  Google Scholar 

  11. 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

    Google Scholar 

  12. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Vitali D. Milman Gideon Schechtman

Rights and permissions

Reprints 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

Publish with us

Policies and ethics