A solution of the credit assignment problem in the case of learning rectangles

  • Zhixiang Chen
  • Wolfgang Maass
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 642)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [A]
    D. Angluin, “Queries and concept learning”, Machine Learning, 2, 1988, 319–342.Google Scholar
  2. [CM]
    Z. Chen, W. Maass, “On-line learning of rectangles”, Proc. of the Fifth Annual ACM Workshop on Computational Learning Theory 1992Google Scholar
  3. [CF]
    P. R. Cohen, E. A. Feigenbaum, “The Handbook of Artificial Intelligence” vol. 3, William Kaufmann (Los Altos, 1982).Google Scholar
  4. [H]
    D. Haussler, personal communication, 1989.Google Scholar
  5. [KMRSW]
    D.J. Kleitman, A.R. Meyer, R.L. Rivest, J. Spencer, K. Winklman, “Coping with errors in binary search procedures”, J. Comp. Syst. Sci., 1980, 396–404.Google Scholar
  6. [L]
    N. Littlestone, “Learning quickly when irrelevant attributes abound: a new linear threshold algorithm”, Machine Learning, 2, 1987, 285–318.Google Scholar
  7. [MTa]
    W. Maass, G. Turán, “On the complexity of learning from counterexamples (extended abstract)”, Proc of the 30th Annual I.E.E.E. Symposium on Foundations of Computer Science, 1989, 262–267.Google Scholar
  8. [MTb]
    W. Maass, G. Turán, “Algorithms and Lower Bounds for On-line Learning of Geometrical Concepts”, Report 316 (Oct. 1991), IIG-Report Series, Technische Universitaet Graz; to appear in Machine Learning.Google Scholar
  9. [MTc]
    W. Maass, G. Turán, “Lower bound methods and separation results for on-line learning models”, Report 322 (Nov.1991), IIG-Report Series, Technische Universitaet Graz; to appear in Machine Learning (1992)Google Scholar
  10. [P]
    A. Pelc, “Searching with known error probability”, Theoretical Comp. Sci., 1989, 185–202.Google Scholar
  11. [PV]
    L. Pitt, L. G. Valiant, “Computational limitations on learning from examples”, J. of the ACM, 35, 1988, 965–984.Google Scholar
  12. [SW]
    J. Spencer, P. Winkler, “Three thresholds for a liar”, DIMACS Tech. Report 91-72 (Oct. 1991).Google Scholar
  13. [V]
    L.G. Valiant, “A theory of the learnable”, Comm. of the ACM, 27, 1984, 1134–1142.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Zhixiang Chen
    • 1
  • Wolfgang Maass
    • 2
    • 3
  1. 1.Department of Computer ScienceBoston UniversityUSA
  2. 2.Institute for Theoretical Computer ScienceTechnische Universitaet GrazGrazAustria
  3. 3.Department of Mathematics, Statistics, and Computer ScienceUniversity of Illinois at ChicagoChicagoUSA

Personalised recommendations