Nemirovski's Inequalities Revisited
Authors: D¨umbgen, Lutz; van de Geer, Sara A.; Veraar, Mark C.; Wellner, Jon A.
Source: American Mathematical Monthly, Volume 117, Number 2, February 2010 , pp. 138-160(23)
Publisher: Mathematical Association of America
Abstract:
We study generalizations of the well-known fact that the variance of a sum of real-valued independent random variables is the sum of the variances. When the random variables take values in a Banach space or some other vector space, we study generalizations which bound the square of the norm of the sum of independent elements in terms of a constant K (which depends on the space and norm) times the sum of the expected values of the square of the norms of the independent summands. Such moment inequalities for sums of independent random vectors are important tools for statistical research. Nemirovski and coworkers (1983, 2000) and Pinelis (1994) derived one particular type of such inequalities. We present and compare three different approaches to obtain such inequalities: The results of Nemirovski and Pinelis are based on deterministic inequalities for norms. A second method involves type and cotype inequalities, a tool from probability theory on Banach spaces. Finally, we use a truncation argument plus Bernstein's inequality to obtain another version of the moment inequality above. Interestingly, all three approaches have their own merits.Document Type: Research article
DOI: http://dx.doi.org/10.4169/000298910X476059
Publication date: 2010-02-01
- American Mathematical Monthly publishes articles, notes, and other features about mathematics and the profession. AMM readers span a broad spectrum of mathematical interests, and include professional mathematicians as well as students of mathematics at all collegiate levels.
- Information for Authors
- Submit a Paper
- Subscribe to this Title
- Membership Information
- Information for Advertisers
- Terms & Conditions
- MAA Bookstore
- Loci
- Math Horizons
- ingentaconnect is not responsible for the content or availability of external websites
- In this: publication
- By this: publisher
- In this Subject: Mathematics and Statistics , Education
- By this author: D¨umbgen, Lutz ; van de Geer, Sara A. ; Veraar, Mark C. ; Wellner, Jon A.

Shopping cart
Receive new issue alert
Get Permissions