메뉴 건너뛰기




Volumn 186, Issue 1, 2003, Pages 20-35

The monotone theory for the PAC-model

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; PARALLEL ALGORITHMS; POLYNOMIALS; PROBABILITY;

EID: 0141639609     PISSN: 08905401     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0890-5401(03)00116-0     Document Type: Article
Times cited : (1)

References (12)
  • 1
    • 0000710299 scopus 로고
    • Queries and concept learning
    • D. Angluin, Queries and concept learning, Machine Learning 2 (4) (1988) 319-342.
    • (1988) Machine Learning , vol.2 , Issue.4 , pp. 319-342
    • Angluin, D.1
  • 3
    • 58149319164 scopus 로고
    • Exact learning via the monotone theory
    • N.H. Bshouty, Exact learning via the monotone theory, Information and Computation 123 (1) (1995) 146-153.
    • (1995) Information and Computation , vol.123 , Issue.1 , pp. 146-153
    • Bshouty, N.H.1
  • 5
    • 58149321460 scopus 로고
    • Boosting a weak learning algorithm by majority
    • Y. Freund, Boosting a weak learning algorithm by majority, Information and Computation 121 (2) (1995) 256-285.
    • (1995) Information and Computation , vol.121 , Issue.2 , pp. 256-285
    • Freund, Y.1
  • 6
    • 0026977019 scopus 로고
    • An improved boosting algorithm and its implications on learning complexity
    • ACM Press, New York
    • Y. Freund, An improved boosting algorithm and its implications on learning complexity, in: Proceeding of the Fifth Annual Workshop on Comput Learning Theory, ACM Press, New York, 1992, pp. 391-398.
    • (1992) Proceeding of the Fifth Annual Workshop on Comput Learning Theory , pp. 391-398
    • Freund, Y.1
  • 7
    • 0031339159 scopus 로고    scopus 로고
    • An efficient membership-query algorithm for learning DNF with respect to the uniform distribution
    • J. Jackson, An efficient membership-query algorithm for learning DNF with respect to the uniform distribution, Journal of Computer and System Science 55 (3) (1997) 414-440.
    • (1997) Journal of Computer and System Science , vol.55 , Issue.3 , pp. 414-440
    • Jackson, J.1
  • 8
    • 0027869083 scopus 로고
    • Learning decision trees using the Fourier spectrum
    • E. Kushilevitz, Y. Mansour, Learning decision trees using the Fourier spectrum, SIAM Journal on Computing 22 (1993) 1331-1348 (Earlier version appeared in Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, pp. 455-464, 1991).
    • (1993) SIAM Journal on Computing , vol.22 , pp. 1331-1348
    • Kushilevitz, E.1    Mansour, Y.2
  • 9
    • 0027869083 scopus 로고
    • E. Kushilevitz, Y. Mansour, Learning decision trees using the Fourier spectrum, SIAM Journal on Computing 22 (1993) 1331-1348 (Earlier version appeared in Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, pp. 455-464, 1991).
    • (1991) Proceedings of the 23rd Annual ACM Symposium on Theory of Computing , pp. 455-464
  • 11
    • 0025448521 scopus 로고
    • The strength of weak learnability
    • R.E. Schapire, The strength of weak learnability, Machine Learning 5 (2) (1990) 197-227.
    • (1990) Machine Learning , vol.5 , Issue.2 , pp. 197-227
    • Schapire, R.E.1
  • 12
    • 0021518106 scopus 로고
    • A theory of the learnable
    • L. Valiant, A theory of the learnable, Communications of the ACM 27 (11) (1984) 1134-1142.
    • (1984) Communications of the ACM , vol.27 , Issue.11 , pp. 1134-1142
    • Valiant, L.1


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