A neuroidal architecture for cognitive computation

Journal of the ACM

Volumn 47, Issue 5, 2000, Pages 854-882

  Valiant, Leslie G ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

Cognitive computation; Computational learning; Learning relations; Nonmonotonic reasoning; Pac learning; Robust reasoning

Indexed keywords

COGNITIVE COMPUTATION; COMPUTATIONAL LEARNING; LEARNING RELATIONS; NONMONOTONIC REASONING; PAC LEARNING; ROBUST REASONING;

ARTIFICIAL INTELLIGENCE; COMPUTER PROGRAMMING; DATABASE SYSTEMS; KNOWLEDGE BASED SYSTEMS; KNOWLEDGE REPRESENTATION; LEARNING ALGORITHMS; LEARNING SYSTEMS; LOGIC DESIGN; POLYNOMIAL APPROXIMATION; ROBUSTNESS (CONTROL SYSTEMS);

COMPUTATIONAL COMPLEXITY;

EID: 4243195886     PISSN: 00045411     EISSN: None     Source Type: Journal    
DOI: 10.1145/355483.355486     Document Type: Article

References (39)

1. ANDERSON, J. R. 1983. The Architecture of Cognition. Harvard University Press, Cambridge, Mass. ANGLUIN, D., AND LAIRD, P. 1988. Learning from noisy examples. Mach. Learn. 2, 4, 343-370.
2. BLUM, A., FRIEZE, A., KANNAN, R., AND VEMPALA, S. 1996. A polynomial time algorithm for learning noisy linear threshold functions. In Proceedings of the 37th IEEE Symposium on Theory of Computing. IEEE Computer Society Press, Los Alamitos, Calif., pp. 330-338.
3. CESA-BIANCHI, N., FREUND, Y., HAUSSLER, D., SCHAPIRE, R., AND WARMUTH, M. 1993. How to use expert advice. In Proceedings of the 25th Annual ACM Symposium on the Theory of Computing (San Diego, Calif., May 16-18). ACM, New York, pp. 382-392.
4. COHEN, E. 1997. Learning noisy perceptrons by a perceptron in polynomial time. In Proceedings of the 38th IEEE Symposium on Foundation of Computer Science. IEEE Computer Society Press, Los Alamitos, Calif., pp. 514-523.
5. EHRENFEUCHT, A., HAUSSLER, D., KEARNS, M., AND VALIANT, L. 1989. A general lower bound on the number of examples needed for learning. Inf. Coniput. 82, 3, 247-266.
6. GINSBERG, M. L. 1989. Readings in Nonmonotonic Reasoning. Morgan-Kaufmann, Los Altos, Calif.
7. GOLDING, A. R., AND ROTH, D. 1999. A Winnow-based approach to context-sensitive spelling correction. Mach. Learn. 34, 107-130.
8. HAUSSLER, D. 1988. Quantifying inductive bias: AI learning algorithms and Valiant's learning framework. Artif. Int. 36, 177-221.
9. HAUSSLER, D. 1989. Learning conjunctive concepts in structural domains. Mach. Leant. 4, 7-40.
10. KEARNS, M. 1993. Efficient noise-tolerant learning from statistical queries. In Proceedings of the 25th Annual ACM Symposium on Theory of Computing (San Diego, Calif., May 16-18). ACM, New York, pp. 392-401.
11. KEARNS, M., AND Li, M. 1993. Learning in the presence of malicious errors. SLAM J. Comput. 22, 4, 807-837.
12. KEARNS, M. J., AND SCHAPIRE, R. E. 1994. Efficient distribution-free probabilistic concepts. J. Comput. Syst. Sci. 48, 3, 464.
13. KHARDON, R. 1996. Learning to take actions. In Proceedings of the National Conference on Artificial Intelligence. AAAI, Reston, Va., pp. 787-792.
14. KHARDON, R., ROTH, D., AND VALIANT, L. G. 1999. Relational learning for NLP using linear threshold elements. In Proceedings of the International Joint Conferences on Artificial Intelligence (Stockholm, Sweden, July). Morgan-Kaufmann, San Francisco, Calif., pp. 911-917.
15. KNUTII, D. 1973. The Art of Computer Programming, volume 1. Addison-Wesley, Reading, Mass.
16. LITTLESTONE, N. 1988. Learning quickly when irrelevant attributes abound: a new linear-threshold algorithm. Mach. Learn. 2, 285-318.
17. LITTLESTONE, N. 1989. From on-line to batch learning. In Proceedings of the 2nd Workshop on Computational Learning Theory. Morgan-Kaufmann, San Mateo, Calif., pp. 269-284.
18. MCCARTHY, J. 1980. Circumscription-A form of non-raonotonic reasoning. Artif. Int. 13, 27-39.
19. MCCARTHY, J., AND HAYES, P. J. 1969. Some philosophical problems from the standpoint of artificial intelligence. In Machine Intelligence, vol. 4. D. Michie, ed. American Elsevier, New York.
20. McDERMOTT, D., AND DOYLE, J. 1980. Nonmonotonic logic 1. Artif. Int. 13, 1, 41-72.
21. MILLER, G. A. 1956. The magical number seven, plus or minus two: Some limits on our capacity for processing information. Psych. Rev. 63, 81-97.
22. MINSKY, M. 1975. A framework for representing knowledge. In The Psychology of Computer Vision, P. H. Winston, ed. McGraw-Hill, New York.
23. NEWELL, A. 1990. Unified Theories of Cognition. Harvard University Press, Cambridge, Mass.
24. NEWELL, A., AND SIMON, H. A. 1972. Human Problem Solving. Prentice-Hall, Englewood Cliffs, N.J.
25. PEARL, J. 1988. Probabilistic Reasoning in Intelligent Systems: Nettvorks of Plausible Inference. Morgan-Kaufmann, Los Altos, Calif.
26. PITT, L., AND VALIANT, L. G. 1988. Computational limits on learning from examples. J. ACM 35, 965-984.
27. RIVEST, R. L. 1987. Learning decision lists. Mach. Learn. 2, 3, 229-246.
28. RIVEST, R. L., AND SLOAN, R. 1994. A formal model of hierarchical concept learning. Inf. Comput. 114, 1, 88-114.
29. ROTH, D. 1995. Learning to reason: The non-monotonic case. In Proceedings of the International Joint Conference on Artificial Intelligence. Morgan-Kaufmann, San Francisco, Calif., pp. 1178-118.
30. ROTH, D. 1998. Learning to resolve natural language ambiguities: A unified approach. In Proceedings of the National Conference on Artificial Intelligence, AAAI, Reston, Va., pp. 806-813.
31. ROTH, D., YANG, M.-H., AND AHUJA, N. 2000. A SNOW-based face detector. NIPS, To appear.
32. RUSSELL, S., AND NORVIG, P. 1995. Artificial Intelligence. Prentice-Hall, Upper Saddle River, N.J. TURING, A. M. 1950. Computing machinery and intelligence. Mind 59, 433-460. (Reprinted in Collected Works of A. M. Turing: Mechanical Intelligence, (D.C. Ince, ed.), North-Holland, 1992).
33. ULLMAN, J. D. 1989. Principles of Database and Knowledgebase Systems. Computer Science Press, Rockville, Md.
34. VALIANT, L. G. 1984. A theory of the learnable. Commun. ACM 27, 11 (Nov.), 1134-1142.
35. VALIANT, L. G. 1985. Learning disjunctions of conjunctions. In Proceedings of the International Joint Conference on Artificial Intelligence (Los Angeles, Calif.). Morgan-Kaufmann, San Francisco, Calif.
36. VALIANT, L. G. 1994. Circuits of the Mind. Oxford University Press, Oxford, England.
37. VALIANT, L. G. 1995. Rationality. In Proceedings of the 8th Annual Conference on Computational Learning Theory (Santa Cruz, Calif., July 5-8). ACM, New York, pp. 3-14.
38. VALIANT, L. G. 1999. Projection learning. Mach. Learn. 37, 2, 115-130.
39. VALIANT, L. G. 2000. Robust logics. Artif. Int. 117, 231-253.