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 条
  • [31] Convex hulls of surfaces in fourspace
    Meroni, Chiara
    Ranestad, Kristian
    Sinn, Rainer
    COLLECTANEA MATHEMATICA, 2024,
  • [32] The Quickhull algorithm for convex hulls
    Barber, CB
    Dobkin, DP
    Huhdanpaa, H
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1996, 22 (04): : 469 - 483
  • [33] Convex hulls, oracles, and homology
    Joswig, M
    Ziegler, GA
    JOURNAL OF SYMBOLIC COMPUTATION, 2004, 38 (04) : 1247 - 1259
  • [34] Convex Hulls of Integral Points
    J. O. Moussafir
    Journal of Mathematical Sciences, 2003, 113 (5) : 647 - 665
  • [35] RELATIVE INTERIORS OF CONVEX HULLS
    BONNICE, WE
    REAY, JR
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 20 (01) : 246 - &
  • [36] On functional separately convex hulls
    Matousek, J
    Plechac, P
    DISCRETE & COMPUTATIONAL GEOMETRY, 1998, 19 (01) : 105 - 130
  • [37] Convex hulls in the hyperbolic space
    Itai Benjamini
    Ronen Eldan
    Geometriae Dedicata, 2012, 160 : 365 - 371
  • [38] Convex Hulls Under Uncertainty
    Pankaj K. Agarwal
    Sariel Har-Peled
    Subhash Suri
    Hakan Yıldız
    Wuzhou Zhang
    Algorithmica, 2017, 79 : 340 - 367
  • [39] POLYNOMIALLY CONVEX HULLS AND ANALYTICITY
    WERMER, J
    ARKIV FOR MATEMATIK, 1982, 20 (01): : 129 - 135
  • [40] On Disjunction Convex Hulls by Lifting
    Qu, Yushan
    Lee, Jon
    COMBINATORIAL OPTIMIZATION, ISCO 2024, 2024, 14594 : 3 - 15
12345