메뉴 건너뛰기




Volumn 13, Issue , 2012, Pages 1221-1261

A geometric approach to sample compression

Author keywords

Hyperbolic and piecewise linear geometry; Hyperplane arrangements; One inclusion graphs; Sample compression

Indexed keywords

BIJECTIONS; CONCEPT CLASS; CUBICAL COMPLEX; EUCLIDEAN; EUCLIDEAN SPACES; GEOMETRIC APPROACHES; GEOMETRIC REPRESENTATION; HOMEOMORPHIC; HYPERBOLIC SPACES; HYPERPLANE ARRANGEMENTS; MAXIMUM CLASS; ONE-INCLUSION GRAPHS; PIECEWISE-LINEAR; SAMPLE COMPRESSION; SYSTEMATIC INVESTIGATIONS; UNLABELED COMPRESSION; VC DIMENSION;

EID: 84860675937     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (37)

References (31)
  • 1
    • 0001604527 scopus 로고
    • On the density of sets of vectors
    • N. Alon. On the density of sets of vectors. Discrete Mathematics, 46(2):199-202, 1983.
    • (1983) Discrete Mathematics , vol.46 , Issue.2 , pp. 199-202
    • Alon, N.1
  • 2
    • 0010575050 scopus 로고    scopus 로고
    • Combinatorial variability of Vapnik-Chervonenkis classes with applications to sample compression schemes
    • PII S0166218X98000000
    • S. Ben-David and A. Litman. Combinatorial variability of Vapnik-Chervonenkis classes with applications to sample compression schemes. Discrete Applied Mathematics, 86(1):3-25, 1998. (Pubitemid 128431754)
    • (1998) Discrete Applied Mathematics , vol.86 , Issue.1 , pp. 3-25
    • Ben-David, S.1    Litman, A.2
  • 4
    • 0346587063 scopus 로고
    • The structure of some Vapnik-Chervonenkis classes
    • In L.M. Le Cam and R.A. Olshen editors Wadsworth
    • R. M. Dudley. The structure of some Vapnik-Chervonenkis classes. In L.M. Le Cam and R.A. Olshen, editors, Proceedings of the Berkeley Conference in Honor of Jerzy Neyman, volume II, pages 495-507. Wadsworth, 1985.
    • (1985) Proceedings of the Berkeley Conference in Honor of Jerzy Neyman , vol.2 , pp. 495-507
    • Dudley, R.M.1
  • 8
    • 84972496726 scopus 로고
    • The topology of four-dimensional manifolds
    • M. Freedman. The topology of four-dimensional manifolds. Journal of Differential Geometry, 17: 357-454, 1982.
    • (1982) Journal of Differential Geometry , vol.17 , pp. 357-454
    • Freedman, M.1
  • 9
    • 51249170227 scopus 로고
    • Vapnik-Chervonenkis dimension and (pseudo-) hyperplane arrangements
    • B. Gärtner and E.Welzl. Vapnik-Chervonenkis dimension and (pseudo-) hyperplane arrangements. Discrete and Computational Geometry, 12:399-432, 1994.
    • (1994) Discrete and Computational Geometry , vol.12 , pp. 399-432
    • Gärtner, B.1    Welzl, E.2
  • 10
    • 0000996139 scopus 로고
    • Sphere packing numbers for subsets of the boolean n-cube with bounded Vapnik- Chervonenkis dimension
    • D. Haussler. Sphere packing numbers for subsets of the boolean n-cube with bounded Vapnik- Chervonenkis dimension. Journal of Combinatorial Theory (A), 69:217-232, 1995.
    • (1995) Journal of Combinatorial Theory (A , vol.69 , pp. 217-232
    • Haussler, D.1
  • 12
    • 0038722515 scopus 로고
    • Learning integer lattices
    • 28 June 2006 pers. comm. D. Helmbold, R. Sloan, andM. K.Warmuth
    • L. Hellerstein, 28 June 2006. pers. comm. D. Helmbold, R. Sloan, andM. K.Warmuth. Learning integer lattices. SIAMJournal on Computing, 21(2):240-266, 1992.
    • (1992) SIAM Journal on Computing , vol.21 , Issue.2 , pp. 240-266
    • Hellerstein, L.1
  • 13
    • 34848861078 scopus 로고    scopus 로고
    • Unlabeled compression schemes for maximum classes
    • D. Kuzmin and M. K.Warmuth. Unlabeled compression schemes for maximum classes. Journal of Machine Learning Research, 8(Sep):2047-2081, 2007. (Pubitemid 47510991)
    • (2007) Journal of Machine Learning Research , vol.8 , pp. 2047-2081
    • Kuzmin, D.1    Warmuth, M.K.2
  • 16
    • 0000763282 scopus 로고
    • A note on some contractible 4-manifolds
    • B. Mazur. A note on some contractible 4-manifolds. Annals of Mathematics, 73:221-228, 1961.
    • (1961) Annals of Mathematics , vol.73 , pp. 221-228
    • Mazur, B.1
  • 25
  • 26
    • 84972576948 scopus 로고
    • A combinatorial problem; stability and order for models and theories in infinitary languages
    • S. Shelah. A combinatorial problem; stability and order for models and theories in infinitary languages. Pacific Journal of Mathematics, 41(1):247-261, 1972.
    • (1972) Pacific Journal of Mathematics , vol.41 , Issue.1 , pp. 247-261
    • Shelah, S.1
  • 27
    • 0001082726 scopus 로고
    • Generalized Poincaré conjecture in dimensions greater than four
    • S. Smale. Generalized Poincaré conjecture in dimensions greater than four. Annals of Mathematics, 74:391-406, 1961.
    • (1961) Annals of Mathematics , vol.74 , pp. 391-406
    • Smale, S.1
  • 28
    • 0001024505 scopus 로고
    • On the uniform convergence of relative frequencies of events to their probabilities
    • V. N. Vapnik and A. Y. Chervonenkis. On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability and its Applications, 16(2):264-280, 1971.
    • (1971) Theory of Probability and its Applications , vol.16 , Issue.2 , pp. 264-280
    • Vapnik, V.N.1    Chervonenkis, A.Y.2


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