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 条

[41] SOME INEQUALITIES FOR DIFFERENTIABLE FUNCTIONS OF MANY VARIABLES
ILIN, VP
[J]. DOKLADY AKADEMII NAUK SSSR, 1960, 135 (04): : 779 - 782
[42] Some integral inequalities for functions of two variables
Dragomir, Sever S.
Kim, Young-Ho
[J]. ELECTRONIC JOURNAL OF DIFFERENTIAL EQUATIONS, 2003,
[43] Generalized Ostrowski type inequalities for multiple points on time scales involving functions of two independent variables
Qinghua Feng
Fanwei Meng
[J]. Journal of Inequalities and Applications, 2012
[44] Generalized Ostrowski type inequalities for multiple points on time scales involving functions of two independent variables
Feng, Qinghua
Meng, Fanwei
[J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2012,
[45] Abelian functions with three independent variables
Scorza, G
[J]. COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1918, 167 : 454 - 455
[46] SHARP DISCRETE INEQUALITIES IN N-INDEPENDENT VARIABLES
AGARWAL, RP
PANG, PYH
[J]. APPLIED MATHEMATICS AND COMPUTATION, 1995, 72 (2-3) : 97 - 112
[47] BILATERAL INTEGRAL-INEQUALITIES WITH MANY INDEPENDENT VARIABLES
SHUVAR, BA
KOPACH, MI
[J]. DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1984, (10): : 18 - 20
[48] Some integral and discrete inequalities in several independent variables
Alzer, H
[J]. MATHEMATICAL AND COMPUTER MODELLING, 1997, 25 (12) : 97 - 104
[49] A generalization of two sharp inequalities in two independent variables
Liu, Zheng
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 59 (08) : 2809 - 2814
[50] Some Nonlinear Integral Inequalities in Two Independent Variables
Li, Wei Nian
[J]. ADVANCES IN DIFFERENCE EQUATIONS, 2010,

← 1 2 3 4 5 →