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)


  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