Summary
Sharp lower bounds are found for the concentration of a probability distribution as a function of the expectation of any given convex symmetric function ϕ. In the case ϕ(x)=(x-c)2, wherec is the expected value of the distribution, these bounds yield the classical concentration-variance inequality of Lévy. An analogous sharp inequality is obtained in a similar linear search setting, where a sharp lower bound for the concentration is found as a function of the maximum probability swept out from a fixed starting point by a path of given length.
Article PDF
Similar content being viewed by others
References
Beck, A.: On the linear search problem. Isr. J. Math.2, 221–228 (1964)
Billingsley, P.: Convergence of probability measures. New York: Wiley 1968
Chvatal, V.: Linear programming. New York: Freeman 1983
Foley, R., Hill, T., Spruill, M.: Linear search with bounded variation. Preprint 1989
Hengartner, W., Theodorescu, R.: Concentration functions. New York: Academic Press 1973
Lévy, P.: Théorie de l'addition des variables aléatoires. Paris: Gauthier-Villars 1937, 1954
Author information
Authors and Affiliations
Additional information
Research partially supported by NSF Grant SES-88-21999
Research partially supported by NSF Grants DMS-87-01691 and DMS-89-01267 and a Fulbright Research Grant
Rights and permissions
About this article
Cite this article
Foley, R.D., Hill, T.P. & Spruill, M.C. A generalization of Lévy's concentration-variance inequality. Probab. Th. Rel. Fields 86, 53–62 (1990). https://doi.org/10.1007/BF01207513
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01207513