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 条

[1] INEQUALITIES FOR CONCENTRATION FUNCTIONS OF SUMS OF INDEPENDENT RANDOM VARIABLES
DUNNAGE, JEA
[J]. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1971, 23 (NOV) : 489 - &
[2] Moment inequalities for functions of independent random variables
Boucheron, S
Bousquet, O
Lugosi, G
Massart, P
[J]. ANNALS OF PROBABILITY, 2005, 33 (02): : 514 - 560
[3] ON INTEGRAL INEQUALITIES FOR FUNCTIONS OF SEVERAL INDEPENDENT VARIABLES
Khellaf, Hassane
[J]. ELECTRONIC JOURNAL OF DIFFERENTIAL EQUATIONS, 2003,
[4] INEQUALITIES FOR DISTRIBUTION OF A SUM OF FUNCTIONS OF INDEPENDENT RANDOM-VARIABLES
ZUBKOV, AM
[J]. MATHEMATICAL NOTES, 1977, 22 (5-6) : 906 - 914
[5] Nonlinear singular integral inequalities for functions in two and n independent variables
Medved, M
[J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2000, 5 (03): : 287 - 308
[6] Generalized integral inequalities for discontinuous functions with two independent variables and their applications
Yuzhen Mi
[J]. Journal of Inequalities and Applications, 2014
[7] Generalized integral inequalities for discontinuous functions with two independent variables and their applications
Mi, Yuzhen
[J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2014,
[8] Generalized integral inequalities for discontinuous functions with one or two independent variables
Feng, Qinghua
Meng, Fanwei
[J]. WSEAS Transactions on Mathematics, 2011, 10 (12) : 431 - 442
[9] ON CONCENTRATION FUNCTIONS OF RANDOM SUMS OF INDEPENDENT RANDOM-VARIABLES
AHMAD, IA
[J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1980, 21 (FEB): : 189 - 192
[10] CONDITIONED CONCENTRATION FUNCTIONS FOR SUMS OF INDEPENDENT RANDOM-VARIABLES
AHMAD, IA
[J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1980, 22 (DEC): : 570 - 574

← 1 2 3 4 5 →