Robust logics

Artificial Intelligence

Volumn 117, Issue 2, 2000, Pages 231-253

  Valiant, Leslie G ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; FORMAL LOGIC; LEARNING SYSTEMS; POLYNOMIALS;

MATHEMATICAL LOGIC;

ARTIFICIAL INTELLIGENCE;

EID: 0033875407     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0004-3702(00)00002-3     Document Type: Article

References (48)

1. Anderson J.R. Rules of the Mind. 1993;Erlbaum, Hillsdale, NJ.
2. Angluin D., Laird P. Learning from noisy examples. Machine Learning. Vol. 2:(4):1988;343-370.
3. Aristotle, Prior Analytics, Book II, Part 23.
4. Blum A., Frieze A., Kannan R., Vempala S. A polynomial time algorithm for learning noisy linear threshold functions. Proc. 37th IEEE Annual Symposium on Foundations of Computer Science (FOCS-96). 1996;330-338.
5. Bylander T. Learning linear threshold functions in the presence of classification noise. Proc. 7th ACM Conference on Computational Learning Theory. 1994;340-347.
6. Carnap R. Logical Foundations of Probability. 1950;University of Chicago Press, Chicago, IL.
7. Cohen E. Learning noisy perceptrons by a perceptron in polynomial time. Proc. 38th IEEE Symposium on Foundation of Computer Science. 1997;514-523.
8. Cohen W.W., Page C.D. Polynomial learnability and inductive logic programming: Methods and results. New Generation Computing. Vol. 13:(314):1995;369-409.
9. Ehrenfeucht A., Haussler D., Kearns M., Valiant L. A general lower bound on the number of examples needed for learning. Inform. and Comput. Vol. 82:(3):1989;247-266.
10. Ginsberg M.L. Readings in Nonmonotonic Reasoning. 1989;Morgan Kaufmann, Los Altos, CA.
11. Golding A.R., Roth D. Applying Winnow to context-sensitive spelling correction. Proc. 13th Internat. Conference on Machine Learning, Bari, Italy. 1996;182-190 Morgan Kaufmann, San Mateo, CA.
12. Halpern J.Y. An analysis of first-order logics of probability. Artificial Intelligence. Vol. 46:1990;311-350.
13. Haussler D. Quantifying inductive bias: AI learning algorithms and Valiant's learning framework. Artificial Intelligence. Vol. 36:1988;177-221.
14. Kearns M.J. Efficient noise-tolerant learning from statistical queries. Proc. 25th ACM Symposium on Theory of Computing. 1993;392-401 ACM Press, New York.
15. Kearns M., Li M. Learning in the presence of malicious errors. SIAM J. Comput. Vol. 22:(4):1993;807-837.
16. Kearns M.J., Vazirani U.V. An Introduction to Computational Learning Theory. 1994;MIT Press, Cambridge, MA.
17. Khardon R. Learning to take actions. Proc. AAAI-96, Portland, OR. 1996;787-792.
18. Khardon R., Roth D. Learning to reason with a restricted view. Proc. 8th ACM Conference on Computational Learning Theory. 1995;301-310.
19. Khardon R., Roth D. Learning to reason. J. ACM. Vol. 44:(5):1997;697-772.
20. Khardon R., Roth D., Valiant L.G. Relational learning for NLP using linear threshold elements. Proc. IJCAI-99, Stockholm, Sweden. 1999;911-917 Morgan Kaufmann, San Mateo, CA.
21. Kietz J.-U., Dzeroski S. Inductive logic programming and learnability. SIGART Bulletin. Vol. 5:(1):1994;22-32.
22. Kivinen J., Warmuth M.K., Auer P. The Perceptron algorithm versus Winnow: Linear versus logarithmic mistake bounds when few input variables are relevant. Proc. 8th ACM Conference on Computational Learning Theory. 1995;289-296. also: Artificial Intelligence 97 (1997) 325-343.
23. Knuth D. The Art of Computer Programming, Vol. 3. 1973;Addison Wesley, Reading, MA.
24. Langley P., Klahr D., Neches R. Production System Models of Learning and Development. 1987;MIT Press, Cambridge, MA.
25. Lenat D.B. CYC: Toward programs with common sense. Comm. ACM. Vol. 33:(8):1990;30-49.
26. Littlestone N. Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm. Machine Learning. Vol. 2:1988;285-318.
27. Littlestone N. From on-line to batch learning. Proc. 2nd Workshop on Computational Learning Theory. 1989;269-284.
28. McCarthy J. Programs with commonsense. Proc. Teddington Conference on the Mechanization of Thought Processes, London. 1959;. HMSO.
29. Minsky M., Papert S. Perceptrons. 1969;MIT Press, Cambridge, MA.
30. Muggleton S., De Raedt L. Inductive logic programming: Theory and methods. J. Logic Programming. Vol. 19:1994;629-679.
31. Newell A., Simon H.A. Human Problem Solving. 1972;Prentice-Hall, Englewood Cliffs, NJ.
32. Pearl J. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. 1988;Morgan Kaufmann, Los Altos, CA.
33. Pitt L., Valiant L.G. Computational limits on learning from examples. J. ACM. Vol. 35:1988;965-984.
34. Quinlan J.R. Learning logical definitions from relations. Machine Learning. Vol. 5:1990;239-266.
35. Rivest R.L. Learning decision lists. Machine Learning. Vol. 2:(3):1987;229-246.
36. Rosenblatt F. Principles of Neurodynamics. 1962;Spartan, New York.
37. Roth D. Learning to reason: The non-monotonic case. Proc. IJCAI-95, Montreal, Quebec. 1995;1178-1184.
38. Roth D. A connectionist framework for reasoning: Reasoning with examples. Proc. AAAI-96, Portland, OR. 1996;1256-1261.
39. Russell S., Norvig P. Artificial Intelligence. 1995;Prentice-Hall, Upper Saddle River, NJ.
40. Schuurmans D., Greiner R. Learning default concepts. Proc. 10th Canadian Conference on Artificial Intelligence, CSCSI-96, Toronto, Ont. 1994;99-106.
41. Turing A.M. Computing machinery and intelligence. Mind. Vol. 59:1950;433-460. Reprinted in: D.C. Ince (Ed.), Collected Works of A.M. Turing: Mechanical Intelligence, North-Holland, Amsterdam, 1992.
42. Turing A.M. Solvable and unsolvable problems. Science News. Vol. 31:1954;7-23. Reprinted in: D.C. Ince (Ed.), Collected Works of A.M. Turing: Mechanical Intelligence, North-Holland, Amsterdam, 1992.
43. Ullman J.D. Principles of Database and Knowledge-Base Systems. 1989;Computer Science Press.
44. Valiant L.G. A theory of the learnable. Comm. ACM. Vol. 27:(11):1984;1134-1142.
45. Valiant L.G. Circuits of the Mind. 1994;Oxford University Press, Oxford.
46. Valiant L.G. Rationality. Proc. 8th Annual Conference on Computational Learning Theory. 1995;3-14 ACM Press, New York.
47. Valiant L.G. A neuroidal architecture for cognitive computation. Lecture Notes in Computer Science. Vol. 1443:1998;642-669 Springer, Berlin. also: J. ACM, to appear.
48. Valiant L.G. Projection learning. Machine Learning. Vol. 37:(2):1999;115-130.