A NOTE ON THE RICHNESS OF CONVEX HULLS OF VC CLASSES

被引:1
|
作者
Lugosi, Gabor [1 ]
Mendelson, Shahar [2 ]
Koltchinskii, Vladimir [3 ]
机构
[1] Pompeu Fabra Univ, Dept Econ, Ramon Trias Fargas 25-27, Barcelona 08005, Spain
[2] Australian Natl Univ, RSISE, Canberra, ACT 0200, Australia
[3] Univ New Mexico, Dept Math & Stat, Albuquerque, NM 87131 USA
基金
澳大利亚研究理事会;
关键词
VC dimension; convex hull; boosting;
D O I
10.1214/ECP.v8-1097
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
引用
收藏
页码:167 / 169
页数:3
相关论文
共 50 条
  • [21] A NOTE ON HULLS
    ALEXANDER, H
    STOUT, EL
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1990, 22 : 258 - 260
  • [22] Computing uniform convex approximations for convex envelopes and convex hulls
    Laraki, R.
    Lasserre, J. B.
    JOURNAL OF CONVEX ANALYSIS, 2008, 15 (03) : 635 - 654
  • [23] ON FUNCTIONALS OF RANDOM CONVEX HULLS
    SMALL, CG
    CANADIAN JOURNAL OF STATISTICS-REVUE CANADIENNE DE STATISTIQUE, 1989, 17 (01): : 41 - 43
  • [24] On Functional Separately Convex Hulls
    J. Matoušek
    P. Plecháč
    Discrete & Computational Geometry, 1998, 19 : 105 - 130
  • [25] Convex hulls in the hyperbolic space
    Benjamini, Itai
    Eldan, Ronen
    GEOMETRIAE DEDICATA, 2012, 160 (01) : 365 - 371
  • [26] Convex hulls of Levy processes
    Molchanov, Ilya
    Wespi, Florian
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2016, 21
  • [27] The recommender problem with convex hulls
    Bougnol, Marie-Laure
    Dula, Jose H.
    INFOR, 2024, 62 (02) : 259 - 272
  • [28] Convex hulls of Gaussian processes
    Davydov, Y
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2002, 38 (06): : 847 - 861
  • [29] POLYNOMIAL HULLS WITH CONVEX FIBERS
    ALEXANDER, H
    WERMER, J
    MATHEMATISCHE ANNALEN, 1985, 271 (01) : 99 - 109
  • [30] The Bourgain property and convex hulls
    Rodriguez, Jose
    MATHEMATISCHE NACHRICHTEN, 2007, 280 (11) : 1302 - 1309