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

Buy & download fulltext article:

OR

Price: $20.00 plus tax (Refund Policy)

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

More about this publication?
Related content

Tools

Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content

Text size:

A | A | A | A
Share this item with others: These icons link to social bookmarking sites where readers can share and discover new web pages. print icon Print this page