Abo Bibliothek: Guest
Digitales Portal Digitale Bibliothek eBooks Zeitschriften Referenzen und Berichte Forschungssammlungen
International Journal for Uncertainty Quantification
Impact-faktor: 3.259 5-jähriger Impact-Faktor: 2.547 SJR: 0.417 SNIP: 0.8 CiteScore™: 1.52

ISSN Druckformat: 2152-5080
ISSN Online: 2152-5099

Offener Zugang

International Journal for Uncertainty Quantification

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
Department of Computing and Mathematical Sciences, California Institute of Technology, Pasadena, CA, USA

ABSTRAKT

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:

About the Optimal Dual Control Algorithm of Observation of Two Normal Markov Sequences in Infinite Interval
Journal of Automation and Information Sciences, Vol.33, 2001, issue 1
Shamil M. Ihsanov
On Approximation of the Quasi-Smooth Functions by Their Poisson Type Integrals
Journal of Automation and Information Sciences, Vol.49, 2017, issue 10
Yuriy I. Kharkevych
Methods of Synthesis of the New Orthonormal Basic Systems of Generalized Slant-Transforms and Their Fast Algorithms for Image Coding
Journal of Automation and Information Sciences, Vol.32, 2000, issue 10
Lev A. Hnativ
Method of Solving Nonlinear Programming Using Variable Dimension Basis
Journal of Automation and Information Sciences, Vol.38, 2006, issue 5
Yuriy D. Shcherbashin
Transformations which leave statistics of the distance of multi particle dynamics to be invariant for isotropic turbulence
ICHMT DIGITAL LIBRARY ONLINE, Vol.0, 2012, issue
V. N. Grebenev, Martin Oberlack