IMPROVED UPPER-BOUNDS FOR PROBABILITIES OF UNIFORM DEVIATIONS

被引：7

作者：

LUGOSI, G ^{[1
]}

机构：

[1] TECH UNIV BUDAPEST,FAC ELECT ENGN,DEPT MATH & COMP SCI,BUDAPEST,HUNGARY

来源：

STATISTICS & PROBABILITY LETTERS | 1995年 / 25卷 / 01期

关键词：

UNIFORM DEVIATIONS; VAPNIK-CHERVONENKIS INEQUALITY; EMPIRICAL PROCESSES; CONCEPT LEARNING;

D O I：

10.1016/0167-7152(94)00207-O

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

We obtain Vapnik-Chervonenkis type upper bounds for the uniform deviation of probabilities from their expectations. The bounds sharpen previously known probability inequalities.

引用

页码：71 / 77

页数：7

共 50 条

[21] UPPER-BOUNDS FOR THE ARITHMETICAL DEGREES
LERMAN, M
[J]. ANNALS OF PURE AND APPLIED LOGIC, 1985, 29 (03) : 225 - 254
[22] IMPROVED UPPER-BOUNDS FOR THE CRITICAL PROBABILITY OF ORIENTED PERCOLATION IN 2 DIMENSIONS
BALISTER, P
BOLLOBAS, B
STACEY, A
[J]. RANDOM STRUCTURES & ALGORITHMS, 1994, 5 (04) : 573 - 589
[23] SUBSET COMPLEMENT ADDITION UPPER-BOUNDS - AN IMPROVED INCLUSION EXCLUSION METHOD
HOOVER, DR
[J]. JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1990, 24 (02) : 195 - 202
[24] LARGE DEVIATIONS FOR MARKOV-PROCESSES WITH DISCONTINUOUS STATISTICS, .1. GENERAL UPPER-BOUNDS
DUPUIS, P
ELLIS, RS
WEISS, A
[J]. ANNALS OF PROBABILITY, 1991, 19 (03): : 1280 - 1297
[25] STOCHASTIC-APPROXIMATION AND LARGE DEVIATIONS - UPPER-BOUNDS AND W.P.1 CONVERGENCE
DUPUIS, P
KUSHNER, HJ
[J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1989, 27 (05) : 1108 - 1135
[26] ON EXPONENTIAL BOUNDS FOR PROBABILITIES OF LARGE DEVIATIONS
YURINSKII, VV
[J]. THEORY OF PROBABILITY AND ITS APPLICATIONS, 1992, 37 (01) : 113 - 114
[27] UPPER-BOUNDS FOR SPEEDUP IN PARALLEL PARSING
COHEN, J
HICKEY, T
KATCOFF, J
[J]. JOURNAL OF THE ACM, 1982, 29 (02) : 408 - 428
[28] NEW UPPER-BOUNDS FOR NEIGHBOR SEARCHING
CHAZELLE, B
COLE, R
PREPARATA, FP
YAP, C
[J]. INFORMATION AND CONTROL, 1986, 68 (1-3): : 105 - 124
[29] UPPER-BOUNDS FOR FACTORIAL EFFICIENCY FACTORS
LEWIS, SM
DEAN, AM
[J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1984, 46 (02): : 273 - 278
[30] THE PRICE OF OIL - LOWER AND UPPER-BOUNDS
MORRISON, MB
[J]. ENERGY POLICY, 1987, 15 (05) : 399 - 407

← 1 2 3 4 5 →