메뉴 건너뛰기




Volumn , Issue , 2003, Pages 206-212

Learning juntas

Author keywords

Fourier; Juntas; Learning; Relevant variables; Uniform distribution

Indexed keywords

BOOLEAN FUNCTIONS; LEARNING ALGORITHMS; LEARNING SYSTEMS; POLYNOMIALS;

EID: 0038784670     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/780572.780574     Document Type: Conference Paper
Times cited : (110)

References (22)
  • 1
    • 0037708179 scopus 로고    scopus 로고
    • On using extended statistical queries to avoid membership queries
    • N. Bshouty andV. Feldman. On using extended statistical queries to avoid membership queries. Journal of Machine Learning Research, 2:359-395, 2002.
    • (2002) Journal of Machine Learning Research , vol.2 , pp. 359-395
    • Bshouty, N.1    Feldman, V.2
  • 2
    • 0037708178 scopus 로고    scopus 로고
    • On a hierarchy of boolean functions hard to compute in constant depth
    • A. Bernasconi. On a hierarchy of boolean functions hard to compute in constant depth. Discrete Mathematics & Theoretical Computer Science, 4:2:79-90, 2001.
    • (2001) Discrete Mathematics & Theoretical Computer Science , vol.4 , Issue.2 , pp. 79-90
    • Bernasconi, A.1
  • 3
    • 84974698517 scopus 로고
    • Relevant examples and relevant features: Thoughts from computational learning theory
    • A. Blum. Relevant examples and relevant features: Thoughts from computational learning theory. In AAAI Fall Symposium on 'Relevance', 1994.
    • (1994) AAAI Fall Symposium on 'Relevance'
    • Blum, A.1
  • 4
    • 0031334221 scopus 로고    scopus 로고
    • Selection of relevant features and examples in machine learning
    • A. Blum and P. Langley. Selection of relevant features and examples in machine learning. Artificial Intelligence, 97(1-2):245-271, 1997.
    • (1997) Artificial Intelligence , vol.97 , Issue.1-2 , pp. 245-271
    • Blum, A.1    Langley, P.2
  • 10
    • 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 Sciences, 55:414-440, 1997.
    • (1997) Journal of Computer and System Sciences , vol.55 , pp. 414-440
    • Jackson, J.1
  • 12
    • 0038045936 scopus 로고    scopus 로고
    • Personal communication
    • A. Kalai and Y. Mansour. Personal communication., 2001.
    • (2001)
    • Kalai, A.1    Mansour, Y.2
  • 13
    • 0032202014 scopus 로고    scopus 로고
    • Efficient noise-tolerant learning from statistical queries
    • M. Kearns. Efficient noise-tolerant learning from statistical queries. Journal of the ACM, 45(6):983-1006, 1998.
    • (1998) Journal of the ACM , vol.45 , Issue.6 , pp. 983-1006
    • Kearns, M.1
  • 15
    • 0027627287 scopus 로고
    • Constant depth circuits, Fourier transform and learnability
    • N. Linial, Y. Mansour, and N. Nisan. Constant depth circuits, Fourier transform and learnability. Journal of the ACM, 40(3):607-620, 1993.
    • (1993) Journal of the ACM , vol.40 , Issue.3 , pp. 607-620
    • Linial, N.1    Mansour, Y.2    Nisan, N.3
  • 17
    • 0029324771 scopus 로고
    • loglogn) learning algorithm for DNF under the uniform distribution
    • loglogn) learning algorithm for DNF under the uniform distribution. Journal of Computer and System Sciences, 50:543-550, 1995.
    • (1995) Journal of Computer and System Sciences , vol.50 , pp. 543-550
    • Mansour, Y.1
  • 18
    • 0038384298 scopus 로고    scopus 로고
    • Personal communication
    • Y. Mansour. Personal communication., 2001.
    • (2001)
    • Mansour, Y.1
  • 19
    • 0021518106 scopus 로고
    • A theory of the learnable
    • L. Valiant. A theory of the learnable. Communications of the ACM, 27(11):1134-1142, 1984.
    • (1984) Communications of the ACM , vol.27 , Issue.11 , pp. 1134-1142
    • Valiant, L.1
  • 22
    • 0031468656 scopus 로고    scopus 로고
    • Polynomials with two values
    • J. von zur Gathen and J. Roche. Polynomials with two values. Combinatorica, 17(3):345-362, 1997.
    • (1997) Combinatorica , vol.17 , Issue.3 , pp. 345-362
    • Von zur Gathen, J.1    Roche, J.2


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