Concentration inequalities for functions of independent variables

被引：23

作者：

Maurer, Andreas

机构：

[1] D-80799 Munich

来源：

RANDOM STRUCTURES & ALGORITHMS | 2006年 / 29卷 / 02期

关键词：

D O I：

10.1002/rsa.20105

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Following the entropy method this paper presents general concentration inequalities, which can be applied to combinatorial optimization and empirical processes. The inequalities give improved concentration results for optimal traveling salesmen tours, Steiner trees, and the eigenvalues of random symmetric matrices. (c) 2005 Wiley Periodicals, Inc.

引用

页码：121 / 138

页数：18

共 50 条

[11] ESTIMATES OF THE CONCENTRATION FUNCTIONS OF WEIGHTED SUMS OF INDEPENDENT RANDOM VARIABLES
Eliseeva, Yu S.
Zaitsev, A. Yu
[J]. THEORY OF PROBABILITY AND ITS APPLICATIONS, 2013, 57 (04) : 670 - +
[12] THE RAPID DECAY OF CONCENTRATION FUNCTIONS OF SUMS OF INDEPENDENT RANDOM-VARIABLES
SUCHKOV, AP
[J]. THEORY OF PROBABILITY AND ITS APPLICATIONS, 1989, 34 (03) : 545 - 548
[13] Sharp Concentration Inequalities for Deviations from the Mean for Sums of Independent Rademacher Random Variables
Hendriks, Harrie
van Zuijlen, Martien C. A.
[J]. ANNALS OF COMBINATORICS, 2017, 21 (02) : 281 - 291
[14] Sharp Concentration Inequalities for Deviations from the Mean for Sums of Independent Rademacher Random Variables
Harrie Hendriks
Martien C. A. van Zuijlen
[J]. Annals of Combinatorics, 2017, 21 : 281 - 291
[15] SOME INEQUALITIES FOR CONCENTRATION FUNCTION OF SUM OF A RANDOM NUMBER OF INDEPENDENT RANDOM-VARIABLES
RYCHLIK, Z
[J]. BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1974, 22 (01): : 65 - 70
[16] Superprophet inequalities for independent random variables
Wittmann, R
[J]. JOURNAL OF APPLIED PROBABILITY, 1996, 33 (03) : 904 - 908
[17] NOTES ON INEQUALITIES FOR SUMS OF INDEPENDENT VARIABLES
BOROVKOV, AA
[J]. TEORIYA VEROYATNOSTEI I YEYE PRIMENIYA, 1972, 17 (03): : 588 - &
[18] Φ-moment inequalities for independent and freely independent random variables
Jiao, Yong
Sukochev, Fedor
Xie, Guangheng
Zanin, Dmitriy
[J]. JOURNAL OF FUNCTIONAL ANALYSIS, 2016, 270 (12) : 4558 - 4596
[19] Some Hardy-type integral inequalities involving functions of two independent variables
Benaissa, Bouharket
Sarikaya, Mehmet Zeki
[J]. POSITIVITY, 2021, 25 (03) : 853 - 866
[20] Some New Ostrowski type inequalities on time scales for functions of two independent variables
Meftah B.
Khaled B.
[J]. Journal of Interdisciplinary Mathematics, 2017, 20 (02) : 397 - 415

← 1 2 3 4 5 →