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
来源：
ELECTRONIC COMMUNICATIONS IN PROBABILITY | 2003年 / 8卷
基金：
澳大利亚研究理事会;
关键词：
VC dimension; convex hull; boosting;
D O I：
10.1214/ECP.v8-1097
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
引用
收藏
页码：167 / 169
页数：3
相关论文
共 50 条
  • [41] Szlenk indices of convex hulls
    Lancien, G.
    Prochazka, A.
    Raja, M.
    JOURNAL OF FUNCTIONAL ANALYSIS, 2017, 272 (02) : 498 - 521
  • [42] CONVEX HULLS OF SIERPINSKI RELATIVES
    Taylor, T. D.
    Rowley, S.
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2018, 26 (06)
  • [43] CONVEX HULLS AND THE LEGENDRE TRANSFORM
    SEDYKH, VD
    SIBERIAN MATHEMATICAL JOURNAL, 1983, 24 (06) : 923 - 933
  • [44] CONVEX HULLS FOR RANDOM LINES
    DEVROYE, L
    TOUSSAINT, G
    JOURNAL OF ALGORITHMS, 1993, 14 (03) : 381 - 394
  • [45] Metric entropy of convex hulls
    Fuchang Gao
    Israel Journal of Mathematics, 2001, 123 : 359 - 364
  • [46] Convex Hulls Under Uncertainty
    Agarwal, Pankaj K.
    Har-Peled, Sariel
    Suri, Subhash
    Yildiz, Hakan
    Zhang, Wuzhou
    ALGORITHMICA, 2017, 79 (02) : 340 - 367
  • [47] Nonclassical Probability and Convex Hulls
    Bradley, Seamus
    ERKENNTNIS, 2017, 82 (01) : 87 - 101
  • [48] STABILIZATION OF SINGULARITIES OF CONVEX HULLS
    SEDYKH, VD
    MATHEMATICS OF THE USSR-SBORNIK, 1988, 135 (3-4): : 499 - 505
  • [49] On Convex Hulls of Epigraphs of QCQPs
    Wang, Alex L.
    Kilinc-Karzan, Fatma
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2020, 2020, 12125 : 419 - 432
  • [50] Convex hulls of Coxeter groups
    Brandman, J
    Fowler, J
    Lins, B
    Spitkovsky, I
    Zobin, N
    FUNCTION SPACES, INTERPOLATION THEORY AND RELATED TOPICS, PROCEEDINGS, 2002, : 213 - 240
12345