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 条

[1] UPPER-BOUNDS ON POISSON TAIL PROBABILITIES
GLYNN, PW
[J]. OPERATIONS RESEARCH LETTERS, 1987, 6 (01) : 9 - 14
[2] IMPROVED UPPER-BOUNDS ON SHELLSORT
INCERPI, J
SEDGEWICK, R
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1985, 31 (02) : 210 - 224
[3] UPPER-BOUNDS FOR LARGE DEVIATIONS OF DEPENDENT RANDOM VECTORS
DEACOSTA, A
[J]. ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1985, 69 (04): : 551 - 565
[4] UNIFORM UPPER-BOUNDS FOR HYPOELLIPTIC KERNELS WITH DRIFT
LEANDRE, R
[J]. JOURNAL OF MATHEMATICS OF KYOTO UNIVERSITY, 1994, 34 (02): : 263 - 271
[5] UNIFORM UPPER-BOUNDS FOR THE COMPLEX DIVISOR FUNCTION
HALL, RR
[J]. MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1990, 108 : 421 - 427
[6] UNIFORM UPPER-BOUNDS OF THE SOLUTION OF SECTIONS OF A SUBANALYTIC CHAIN
DUBOUCHERONMARIAUX, BB
[J]. BULLETIN DES SCIENCES MATHEMATIQUES, 1994, 118 (01): : 79 - 91
[7] IMPROVED UPPER-BOUNDS FOR THE STRUCTURED SINGULAR VALUE
PACKARD, A
ZHOU, K
[J]. PROCEEDINGS OF THE 28TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-3, 1989, : 934 - 935
[8] MORE ABOUT UNIFORM UPPER-BOUNDS ON IDEALS OF TURING DEGREES
HODES, HT
[J]. JOURNAL OF SYMBOLIC LOGIC, 1983, 48 (02) : 441 - 457
[9] IMPROVED LOWER AND UPPER-BOUNDS FOR DIPOLE TRANSITION MOMENTS
ROGINSKY, DVI
LAUGHLIN, C
COHEN, M
[J]. JOURNAL OF PHYSICS B-ATOMIC MOLECULAR AND OPTICAL PHYSICS, 1986, 19 (08) : 1115 - 1123
[10] GENERALIZED UPPER-BOUNDS
KUZMINA, TM
[J]. IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII MATEMATIKA, 1985, (09): : 69 - 71

← 1 2 3 4 5 →