图书馆订阅: Guest
Begell Digital Portal Begell 数字图书馆 电子图书 期刊 参考文献及会议录 研究收集
国际不确定性的量化期刊
影响因子: 3.259 5年影响因子: 2.547 SJR: 0.531 SNIP: 0.8 CiteScore™: 1.52

ISSN 打印: 2152-5080
ISSN 在线: 2152-5099

Open Access

国际不确定性的量化期刊

DOI: 10.1615/Int.J.UncertaintyQuantification.v2.i1.30
pages 21-38

DISTANCES AND DIAMETERS IN CONCENTRATION INEQUALITIES: FROM GEOMETRY TO OPTIMAL ASSIGNMENT OF SAMPLING RESOURCES

Tim Sullivan
Freie Universität Berlin
Houman Owhadi
Applied and Computational Mathematics and Control and Dynamical Systems, California Institute of Technology 1200 E. California Blvd., MC 217-5 Pasadena, CA 91125, USA

ABSTRACT

This note reviews, compares and contrasts three notions of "distance" or "size" that arise often in concentration-of-measure inequalities. We review Talagrand′s convex distance and McDiarmid′s diameter, and consider in particular the normal distance on a topological vector space 𝒳, which corresponds to the method of Chernoff bounds, and is in some sense "natural" with respect to the duality structure on 𝒳. We show that, notably, with respect to this distance, concentration inequalities on the tails of linear, convex, quasiconvex and measurable functions on 𝒳 are mutually equivalent. We calculate the normal distances that correspond to families of Gaussian and of bounded random variables in ℝN, and to functions of N empirical means. As an application, we consider the problem of estimating the confidence that one can have in a quantity of interest that depends upon many empirical—as opposed to exact—means and show how the normal distance leads to a formula for the optimal assignment of sampling resources.


Articles with similar content:

Attainability Domains for Linear and Some Classes of Nonlinear Discrete Systems and Their Control
Journal of Automation and Information Sciences, Vol.42, 2010, issue 1
Alexander B. Kurzhanski, Vsevolod M. Kuntsevich
HESSIAN-BASED SAMPLING FOR HIGH-DIMENSIONAL MODEL REDUCTION
International Journal for Uncertainty Quantification, Vol.9, 2019, issue 2
Omar Ghattas, Peng Chen
AN OPTIMAL SAMPLING RULE FOR NONINTRUSIVE POLYNOMIAL CHAOS EXPANSIONS OF EXPENSIVE MODELS
International Journal for Uncertainty Quantification, Vol.5, 2015, issue 3
Michael Sinsbeck, Wolfgang Nowak
Synthesis of Discrete Adaptive Control Systems for Linear and Certain Classes of Nonlinear Objects
Journal of Automation and Information Sciences, Vol.41, 2009, issue 6
Vsevolod M. Kuntsevich
The General Reliability Network Design Problem
Journal of Automation and Information Sciences, Vol.38, 2006, issue 3
N. Z. Shor, F. A. Sharifov