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 条

[41] Multivariate Estimates for the Concentration Functions of Weighted Sums of Independent, Identically Distributed Random Variables
Eliseeva Y.S.
Journal of Mathematical Sciences, 2015, 204 (1) : 78 - 89
[42] Concentration inequalities for separately convex functions
Marchina, Antoine
BERNOULLI, 2018, 24 (4A) : 2906 - 2933
[43] SOME INEQUALITIES FOR DIFFERENTIABLE FUNCTIONS OF MANY VARIABLES
ILIN, VP
DOKLADY AKADEMII NAUK SSSR, 1960, 135 (04): : 779 - 782
[44] Some integral inequalities for functions of two variables
Dragomir, Sever S.
Kim, Young-Ho
ELECTRONIC JOURNAL OF DIFFERENTIAL EQUATIONS, 2003,
[45] Generalized Ostrowski type inequalities for multiple points on time scales involving functions of two independent variables
Qinghua Feng
Fanwei Meng
Journal of Inequalities and Applications, 2012
[46] Generalized Ostrowski type inequalities for multiple points on time scales involving functions of two independent variables
Feng, Qinghua
Meng, Fanwei
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2012,
[47] Abelian functions with three independent variables
Scorza, G
COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1918, 167 : 454 - 455
[48] SHARP DISCRETE INEQUALITIES IN N-INDEPENDENT VARIABLES
AGARWAL, RP
PANG, PYH
APPLIED MATHEMATICS AND COMPUTATION, 1995, 72 (2-3) : 97 - 112
[49] BILATERAL INTEGRAL-INEQUALITIES WITH MANY INDEPENDENT VARIABLES
SHUVAR, BA
KOPACH, MI
DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1984, (10): : 18 - 20
[50] Some integral and discrete inequalities in several independent variables
Alzer, H
MATHEMATICAL AND COMPUTER MODELLING, 1997, 25 (12) : 97 - 104

← 1 2 3 4 5 →