Advertisement

Recent developments in the theory of learning

  • Leslie G. Valiant
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 267)

References

  1. 1.
    Angluin, D. (1986a). Learning regular sets from queries and counter-examples. Tech. Rept. TR-464, Yale U. Comp. Sci. Dept.Google Scholar
  2. 2.
    Angluin, D. (1986b). Types of queries for concept learning. Tech. Rept. TR-479, Yale U. Comp. Sci. Dept.Google Scholar
  3. 3.
    Angluin, D., & Laird, P.D. (1986). Identifying k-CNF formulas from noisy examples. Tech. Rept. TR-478, Yale U. Comp. Sci. Dept.Google Scholar
  4. 4.
    Blumer, A., Ehrenfeucht, A., Haussler, D., & Warmuth, M. (1986a). Classifying learnable geometric concepts with the Vapnik-Chervonenkis dimension. In Proc of the 18th Annual ACM STOC, pp. 273–282.Google Scholar
  5. 5.
    Blumer, A., Ehrenfeucht, A. Haussler, D., & Warmuth, M. (1986b). Occam's razor. Tech. Rept. UCSC-CRL-86-2, UC Santa Cruz.Google Scholar
  6. 6.
    Haussler, D. (1986). Quantifying the inductive bias in concept learning. Tech. Rept. UCSC-CRL-86-25, UC Santa Cruz.Google Scholar
  7. 7.
    Kearns, M., Li, M., Pitt, L., & Valiant, L.G. (1987). On the learnability of boolean formulae. In Proc. of the 19th Annual ACM STOC.Google Scholar
  8. 8.
    Pitt. L., & Valiant, L.G. (1986). Computational limitations on learning from examples. Tech. Rept. TR-05-86, Harvard University, submitted for publication.Google Scholar
  9. 9.
    Rivest, R. (1986). Learning decision-lists. Unpublished manuscript.Google Scholar
  10. 10.
    Valiant, L.G. (1984a). A theory of the learnable. Comm. ACM, 27 (11) 1134–1142.CrossRefGoogle Scholar
  11. 11.
    Valiant, L.G. (1984b). Deductive learning. Phil. Trans. R. Soc. Lond. A 312, 441–446.MathSciNetGoogle Scholar
  12. 12.
    Valiant, L.G. (1985). Learning disjunctions of conjunctions. In Proceedings of the 9th IJCAI, vol. 1, pp 560–566, Los Angeles, CA.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • Leslie G. Valiant
    • 1
  1. 1.Aiken Computation LaboratoryHarvard UniversityCambridgeUSA

Personalised recommendations