메뉴 건너뛰기




Volumn 31, Issue 3, 2003, Pages 1565-1582

Vapnik-Chervonenkis type conditions and uniform donsker classes of functions

Author keywords

Combinatorial dimension; Donsker classes; Shattering

Indexed keywords


EID: 0037696883     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1055425790     Document Type: Article
Times cited : (15)

References (12)
  • 1
    • 0031176507 scopus 로고    scopus 로고
    • Scale-sensitive dimension, uniform convergence and learnability
    • ALON, N., BEN-DAVID, N., CESA-BIANCHI, D. and HAUSSLER, D. (1997). Scale-sensitive dimension, uniform convergence and learnability. J. ACM 44 615-631.
    • (1997) J. ACM , vol.44 , pp. 615-631
    • Alon, N.1    Ben-David, N.2    Cesa-Bianchi, D.3    Haussler, D.4
  • 2
    • 0001605679 scopus 로고
    • Universal Donsker classes and metric entropy
    • DUDLEY, R. M. (1987). Universal Donsker classes and metric entropy. Ann Probab. 12 1306-1326.
    • (1987) Ann Probab. , vol.12 , pp. 1306-1326
    • Dudley, R.M.1
  • 4
    • 0000050198 scopus 로고
    • Uniform and universal Glivenko-Cantelli classes
    • DUDLEY, R. M., GINÉ, E. and ZINN, J. (1991). Uniform and universal Glivenko-Cantelli classes. J. Theoret. Probab. 4 485-510.
    • (1991) J. Theoret. Probab. , vol.4 , pp. 485-510
    • Dudley, R.M.1    Giné, E.2    Zinn, J.3
  • 5
    • 0000145024 scopus 로고
    • Some limit theorems for empirical processes
    • GINÉ, E. and ZINN, J. (1984). Some limit theorems for empirical processes. Ann. Probab. 12 929-989.
    • (1984) Ann. Probab. , vol.12 , pp. 929-989
    • Giné, E.1    Zinn, J.2
  • 6
    • 0012799913 scopus 로고
    • Gaussian characterization of uniform Donsker classes of functions
    • GINÉ, E. and ZINN, J. (1991). Gaussian characterization of uniform Donsker classes of functions. Ann. Probab. 19 758-782.
    • (1991) Ann. Probab. , vol.19 , pp. 758-782
    • Giné, E.1    Zinn, J.2
  • 8
    • 84947403595 scopus 로고
    • Probability inequalities for sums of bounded random variables
    • HOEFFDING, W. (1963). Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. 58 13-50.
    • (1963) J. Amer. Statist. Assoc. , vol.58 , pp. 13-50
    • Hoeffding, W.1
  • 9
    • 0037596458 scopus 로고    scopus 로고
    • Entropy and the combinatorial dimension
    • MENDELSON, S. and VERSHYNIN, R. (2003). Entropy and the combinatorial dimension. Inv. Math. 152 37-55.
    • (2003) Inv. Math. , vol.152 , pp. 37-55
    • Mendelson, S.1    Vershynin, R.2
  • 10
    • 0000080373 scopus 로고
    • The Glivenko-Cantelli problem
    • TALAGRAND, M. (1987). The Glivenko-Cantelli problem. Ann. Probab. 15 837-870.
    • (1987) Ann. Probab. , vol.15 , pp. 837-870
    • Talagrand, M.1
  • 11
    • 0002104708 scopus 로고
    • Type, infratype and the Elton-Pajor theorem
    • TALAGRAND, M. (1992). Type, infratype and the Elton-Pajor theorem. Invent. Math. 107 41-59.
    • (1992) Invent. Math. , vol.107 , pp. 41-59
    • Talagrand, M.1
  • 12
    • 21344444087 scopus 로고    scopus 로고
    • The Glivenko-Cantelli theorem, 10 years later
    • TALAGRAND, M. (1996). The Glivenko-Cantelli theorem, 10 years later. J. Theoret. Probab. 9 371-386.
    • (1996) J. Theoret. Probab. , vol.9 , pp. 371-386
    • Talagrand, M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.