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 条

[21] Some New Ostrowski type inequalities on time scales for functions of two independent variables
Meftah B.
Khaled B.
Journal of Interdisciplinary Mathematics, 2017, 20 (02) : 397 - 415
[22] HARDY-COPSON TYPE INEQUALITIES ON TIME SCALES FOR THE FUNCTIONS OF "n" INDEPENDENT VARIABLES
Ashraf, M. Shahzad
Khan, Khuram Ali
Nosheen, Ammara
INTERNATIONAL JOURNAL OF ANALYSIS AND APPLICATIONS, 2019, 17 (02): : 244 - 259
[23] Some Hardy-type integral inequalities involving functions of two independent variables
Bouharket Benaissa
Mehmet Zeki Sarikaya
Positivity, 2021, 25 : 853 - 866
[24] PARAMETRIC INEQUALITIES FOR FUNCTIONS OF MANY VARIABLES
KUDRYAVT.LD
DOKLADY AKADEMII NAUK SSSR, 1972, 202 (06): : 1261 - &
[25] VARIANCE INEQUALITIES FOR FUNCTIONS OF GAUSSIAN VARIABLES
HOUDRE, C
KAGAN, A
JOURNAL OF THEORETICAL PROBABILITY, 1995, 8 (01) : 23 - 30
[26] A NEW GENERALIZATION OF OSTROWSKI-GRUSS TYPE INEQUALITIES INVOLVING FUNCTIONS OF TWO INDEPENDENT VARIABLES
Xue, Qiaoling
Wang, Shunfeng
Liu, Wenjun
MISKOLC MATHEMATICAL NOTES, 2011, 12 (02) : 265 - 272
[27] Improved integral inequalities in n independent variables
Agarwal, RP
Pecaric, J
Brnetic, I
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1997, 33 (08) : 27 - 38
[28] ON INTEGRODIFFERENTIAL-INEQUALITIES IN 2 INDEPENDENT VARIABLES
AGARWAL, RP
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1982, 89 (02) : 581 - 597
[29] On some discrete inequalities in two independent variables
Kim, YH
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2005, 55 (01) : 113 - 124
[30] Sharp integral inequalities in n independent variables
Agarwal, RP
Sheng, Q
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1996, 26 (02) : 179 - 210

← 1 2 3 4 5 →