Concentration inequalities for functions of independent variables

被引：24

作者：

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
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1971, 23 (NOV) : 489 - &
[2] Concentration and Moment Inequalities for General Functions of Independent Random Variables with Heavy Tails
Li, Shaojie
Liu, Yong
JOURNAL OF MACHINE LEARNING RESEARCH, 2024, 25
[3] Moment inequalities for functions of independent random variables
Boucheron, S
Bousquet, O
Lugosi, G
Massart, P
ANNALS OF PROBABILITY, 2005, 33 (02): : 514 - 560
[4] ON INTEGRAL INEQUALITIES FOR FUNCTIONS OF SEVERAL INDEPENDENT VARIABLES
Khellaf, Hassane
ELECTRONIC JOURNAL OF DIFFERENTIAL EQUATIONS, 2003,
[5] INEQUALITIES FOR DISTRIBUTION OF A SUM OF FUNCTIONS OF INDEPENDENT RANDOM-VARIABLES
ZUBKOV, AM
MATHEMATICAL NOTES, 1977, 22 (5-6) : 906 - 914
[6] Generalized integral inequalities for discontinuous functions with two independent variables and their applications
Yuzhen Mi
Journal of Inequalities and Applications, 2014
[7] Nonlinear singular integral inequalities for functions in two and n independent variables
Medved, M
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2000, 5 (03): : 287 - 308
[8] Generalized integral inequalities for discontinuous functions with two independent variables and their applications
Mi, Yuzhen
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2014,
[9] Generalized integral inequalities for discontinuous functions with one or two independent variables
Feng, Qinghua
Meng, Fanwei
WSEAS Transactions on Mathematics, 2011, 10 (12) : 431 - 442
[10] ON CONCENTRATION FUNCTIONS OF RANDOM SUMS OF INDEPENDENT RANDOM-VARIABLES
AHMAD, IA
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1980, 21 (FEB): : 189 - 192

← 1 2 3 4 5 →