DOCSLIB.ORG

On John Mccarthy's 80Th Birthday, in Honor of His Contributions

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
On John Mccarthy's 80Th Birthday, in Honor of His Contributions AI Magazine Volume 28 Number 4 (2007) (© AAAI) Articles On John McCarthy’s 80th Birthday, in Honor of His Contributions Patrick J. Hayes and Leora Morgenstern ■ John McCarthy’s contributions to computer sci- approach to artificial intelligence, as well as to ence and artificial intelligence are legendary. He the development of the computer language invented Lisp, made substantial contributions to Lisp. early work in timesharing and the theory of com- John McCarthy’s contributions to computer putation, and was one of the founders of artificial science and artificial intelligence are legendary. intelligence and knowledge representation. This He revolutionized the use of computers with article, written in honor of McCarthy’s 80th birth- day, presents a brief biography, an overview of the his innovations in timesharing; he invented major themes of his research, and a discussion of Lisp, one of the longest-lived computer lan- several of his major papers. guages in use; he made substantial contribu- tions to early work in the mathematical theory of computation; he was one of the founders of the field of artificial intelligence; and he fore- saw the need for knowledge representation ifty years ago, John McCarthy embarked before the field of AI was even properly born. on a bold and unique plan to achieve John McCarthy turned 80 on September 4, Fhuman-level intelligence in computers. It 2007. This article is a celebration of that mile- was not his dream of an intelligent computer stone. It includes a glimpse of McCarthy’s life, that was unique, or even first: Alan Turing (Tur- an overview of the major themes of his work, ing 1950) had envisioned a computer that and a discussion of several of his major papers. could converse intelligently with humans back The aim is to introduce a more complete pic- in 1950; by the mid 1950s, there were several ture of McCarthy’s long-term research to the AI researchers (including Herbert Simon, Allen Magazine readership. We hope it will help read- Newell, Oliver Selfridge, and Marvin Minsky) ers appreciate the range and depth of innova- working in what would be called artificial intel- tion in McCarthy’s research. ligence. What distinguished McCarthy’s plan was his emphasis on using mathematical logic Background both as a language for representing the knowl- edge that an intelligent machine should have McCarthy was born in Boston in 1927 to John and as a means for reasoning with that knowl- Patrick and Ida Glatt McCarthy, immigrants edge. This emphasis on mathematical logic was from, respectively, Ireland and Lithuania. The to lead to the development of the logicist Depression started a few years after his birth; Copyright © 2007, American Association for Artificial Intelligence. All rights reserved. ISSN 0738-4602 WINTER 2007 93 Articles matics and decided he wanted to go to the Cal- ifornia Institute of Technology. At 15, he bought the calculus textbook then used in the Caltech freshman calculus course and taught it to himself in its entirety. In the hubris of youth, he applied only to Caltech, writing a one-sentence statement of purpose on his col- lege application: “I intend to be a professor of mathematics.” When he arrived at Caltech, he discovered that the textbook for the course had been changed. But the self-study paid off. Before classes started, he bumped into one of the instructors for freshman calculus, asked him a detailed question related to one of the textbook problems on which he had been working, and showed him his notebook with worked-out problems. ”I don’t want you in my class,” that instructor said, and arranged for him to be given credit for freshman calculus. The same thing happened when he met the instructor for sophomore calculus. Ultimately, he was plunked down, at the age of 16, in a graduate mathematics class. Birth of AI After McCarthy received his Bachelor of Science from Caltech, he began his graduate studies there. For McCarthy, the intellectual ferment at the time was palpable. The excitement generat- ed by the use of early computers to decode ene- my messages—and thus help win World War II—was still running high. The theoretical foun- dations for computing had recently been laid by Alonzo Church and Alan Turing. There was a growing interest in the workings of the mind, in what would later be called cognitive science. In September 1948, McCarthy went to the Hixon Symposium on Cerebral Mechanisms in Behavior (Jeffress 1951), a conference that joined together leading researchers in different John McCarthy. areas related to cognitive science, including mathematicians Alan Turing and Claude Shan- non and psychologist Karl Lashley. As he lis- tened to the discussions comparing computers McCarthy’s parents lost their house, and the and the brain, McCarthy had a watershed family—which now included a second child— moment. From that time on, his chief interests became briefly peripatetic. They lived for a related to the development of machines that short while in New York and then in Cleveland could think like people. Indeed, some of the before finally settling in Los Angeles, where the example problems that are present in senior McCarthy worked as an organizer for the McCarthy’s papers, such as the monkeys and Amalgamated Clothing Workers. bananas problem, come from the Hixon Sym- Like many child prodigies, John McCarthy posium: Karl Lashley described an ape pulling was partly self-educated. Due to childhood ill- over a box and climbing on it in order to get a ness, he began school a year late, but he quick- bunch of bananas, and McCarthy took that as a ly made up the time on his own, skipped sev- base level for intelligent reasoning. eral grades, and wound up graduating from McCarthy began to consider the possibility high school two years early. When he was a of constructing intelligent computers. This was teenager he developed an interest in mathe- all at a rather abstract level, since at that point, 94 AI MAGAZINE Articles no computers were available to him. He con- sort of papers that he wanted to encourage. He ceived of two interacting finite automata, one therefore came up with artificial intelligence—a representing the human brain and one repre- term that would make it clear that the goal was senting the environment. When he arrived at to construct machines that acted in a truly Princeton in 1949, he spoke to John von Neu- intelligent manner. It was this term that he mann about his ideas; von Neumann was inter- used in 1955 when he began writing—with ested and told him to write them up. But Minsky, Shannon, and Nathaniel Rochester, a McCarthy, upon further reflection, was dissat- researcher at IBM—the proposal to fund the isfied with his original idea. He realized that he first conference dedicated to the topic, the needed to somehow represent the knowledge famous Dartmouth conference on artificial in the human brain, and that a pair of finite intelligence. automata, even if they could accurately repre- The Dartmouth conference—held where sent the behavior of a human brain interacting McCarthy was then on the faculty of mathe- with the environment, didn’t have enough matics—took place in the summer of 1956 and structure to represent human knowledge. is often considered to be the start of organized Although he hadn’t yet named it, McCarthy research into artificial intelligence. One does- had at this point already identified the need for n’t create a field merely by naming it, of course, knowledge representation. Twenty years later, and McCarthy discovered that, as with the McCarthy was to formalize this intuition when Automata Studies volume, there were some par- he made the distinction between a metaphysi- ticipants who came and spoke about their pet cally adequate representation and an episte- projects, whether or not they had anything to mologically adequate representation (Mc C- do with artificial intelligence. Still, this served arthy and Hayes 1969). (McCarthy’s ideas on as a way of getting four researchers who were interacting automata were independently doing work in the field—McCarthy, Minsky, invented and developed by Larry Fogel [1962] Newell, and Simon—to meet and talk and plan some years later.) for future research projects in artificial intelli- McCarthy finished his Ph.D. in two years, on gence. The main accomplishment of the Dart- a problem in partial differential equations that mouth conference was not any particular idea he had discovered. He stayed on for a couple of or approach to AI, but the commitment of four years at Princeton as an instructor. It was dur- researchers toward defining a discipline of arti- ing this time that he met Marvin Minsky, who ficial intelligence and the bonds created began his graduate studies at Princeton just as between these colleagues. McCarthy was starting his instructorship. McCarthy and Minsky discovered a shared pas- sion for research into constructing intelligent The MIT Years machines; the two were to collaborate on While McCarthy was at Dartmouth, John many projects over the next decade. Kemeny, then chairman of Dartmouth’s math In 1952, McCarthy spent a summer working department, arranged for McCarthy to receive at Bell Labs. He approached Claude Shannon a one-year Sloan fellowship. This allowed him with the idea of collecting papers on the topic to spend the 1956–1957 academic year at any of intelligent machines. Claude Shannon, in institution of his choosing. He decided on the addition to his seminal contributions in infor- Massachusetts Institute of Technology, because mation theory, analog circuit design, and com- it had access to an IBM computer. (The com- putational linguistics, had recently published a puter was physically located at MIT, but MIT groundbreaking paper on how one could pro- had access to it for only one eight-hour shift gram a machine to play chess.
Load more

Recommended publications
  • The Dramatic True Story of the Frame Default
    The Dramatic True Story of the Frame Default Vladimir Lifschitz University of Texas at Austin Abstract This is an expository article about the solution to the frame problem pro- posed in 1980 by Raymond Reiter. For years, his “frame default” remained untested and suspect. But developments in some seemingly unrelated areas of computer science—logic programming and satisfiability solvers—eventually exonerated the frame default and turned it into a basis for important appli- cations. 1 Introduction This is an expository article about the dramatic story of the solution to the frame problem proposed in 1980 by Raymond Reiter [22]. For years, his “frame default” remained untested and suspect. But developments in some seemingly unrelated ar- eas of computer science—logic programming and satisfiability solvers—eventually exonerated the frame default and turned it into a basis for important applications. This paper grew out of the Great Moments in KR talk given at the 13th Inter- national Conference on Principles of Knowledge Representation and Reasoning. It does not attempt to provide a comprehensive history of research on the frame problem: the story of the frame default is only a small part of the big picture, and many deep and valuable ideas are not even mentioned here. The reader can learn more about work on the frame problem from the monographs [17, 21, 24, 25, 27]. 2 What Is the Frame Problem? The frame problem [16] is the problem of describing a dynamic domain without explicitly specifying which conditions are not affected by executing actions. Here is a simple example. Initially, Alice is in the room, and Bob is not.
    [Show full text]
  • Why Dreyfus' Frame Problem Argument Cannot Justify Anti
    Why Dreyfus’ Frame Problem Argument Cannot Justify Anti- Representational AI Nancy Salay ([email protected]) Department of Philosophy, Watson Hall 309 Queen‘s University, Kingston, ON K7L 3N6 Abstract disembodied cognitive models will not work, and this Hubert Dreyfus has argued recently that the frame problem, conclusion needs to be heard. By disentangling the ideas of discussion of which has fallen out of favour in the AI embodiment and representation, at least with respect to community, is still a deal breaker for the majority of AI Dreyfus‘ frame problem argument, the real locus of the projects, despite the fact that the logical version of it has been general polemic between traditional computational- solved. (Shanahan 1997, Thielscher 1998). Dreyfus thinks representational cognitive science and the more recent that the frame problem will disappear only once we abandon the Cartesian foundations from which it stems and adopt, embodied approaches is revealed. From this, I hope that instead, a thoroughly Heideggerian model of cognition, in productive debate will ensue. particular one that does not appeal to representations. I argue The paper proceeds in the following way: in section I, I that Dreyfus is too hasty in his condemnation of all describe and distinguish the logical version of the frame representational views; the argument he provides licenses problem and the philosophical one that remains unsolved; in only a rejection of disembodied models of cognition. In casting his net too broadly, Dreyfus circumscribes the section II, I rehearse Dreyfus‘ negative argument, what I‘ll cognitive playing field so closely that one is left wondering be calling his frame problem argument; in section III, I how his Heideggerian alternative could ever provide a highlight some key points from Dreyfus‘ positive account of foundation explanatorily robust enough for a theory of a Heideggerian alternative; in section IV, I make my case cognition.
    [Show full text]
  • Answers to Exercises
    Appendix A Answers to Exercises Answers to some of the exercises can be verified by running CLINGO, and they are not included here. 2.1. (c) Replace rule (1.1) by large(C) :- size(C,S), S > 500. 2.2. (a) X is a child of Y if Y is a parent of X. 2.3. (a) large(germany) :- size(germany,83), size(uk,64), 83 > 64. (b) child(dan,bob) :- parent(bob,dan). 2.4. (b), (c), and (d). 2.5. parent(ann,bob; bob,carol; bob,dan). 2.8. p(0,0*0+0+41) :- 0 = 0..3. 2.10. p(2**N,2**(N+1)) :- N = 0..3. 2.11. (a) p(N,(-1)**N) :- N = 0..4. (b) p(M,N) :- M = 1..4, N = 1..4, M >= N. 2.12. (a) grandparent(X,Z) :- parent(X,Y), parent(Y,Z). 2.13. (a) sibling(X,Y) :- parent(Z,X), parent(Z,Y), X != Y. 2.14. enrolled(S) :- enrolled(S,C). 2.15. same_city(X,Y) :- lives_in(X,C), lives_in(Y,C), X!=Y. 2.16. older(X,Y) :- age(X,M), age(Y,N), M > N. 2.18. Line 5: noncoprime(N) :- N = 1..n, I = 2..N, N\I = 0, k\I = 0. Line 10: coprime(N) :- N = 1..n, not noncoprime(N). © Springer Nature Switzerland AG 2019 149 V. Lifschitz, Answer Set Programming, https://doi.org/10.1007/978-3-030-24658-7 150 A Answers to Exercises 2.19. Line 6: three(N) :- N = 1..n, I = 0..n, J = 0..n, K = 0..n, N=I**2+J**2+K**2.
    [Show full text]
  • Temporal Projection and Explanation
    Temporal Projection and Explanation Andrew B. Baker and Matthew L. Ginsberg Computer Science Department Stanford University Stanford, California 94305 Abstract given is in fact somewhat simpler than that presented in [Hanks and McDermott, 1987], but still retains all of the We propose a solution to problems involving troublesome features of the original. In Section 3, we go temporal projection and explanation (e.g., the on to describe proposed solutions, and investigate their Yale shooting problem) based on the idea that technical shortcomings. whether a situation is abnormal should not de• The formal underpinnings of our own ideas are pre• pend upon historical information about how sented in Section 4, and we return to the Yale shooting the situation arose. We apply these ideas both scenario in Section 5, showing that our notions can be to the Yale shooting scenario and to a blocks used to solve both the original problem and the variant world domain that needs to address the quali• presented in Section 2. In Section 6, we extend our ideas fication problem. to deal with the qualification problem in a simple blocks world scenario. Concluding remarks are contained in 1 Introduction Section 7. The paper [1987] by Hanks and McDermott describing 2 The Yale shooting the Yale shooting problem has generated such a flurry of responses that it is difficult to imagine what another The Yale shooting problem involves reasoning about a one can contribute. The points raised by Hanks and sequence of actions. In order to keep our notation as McDermott, both formal and philosophical, have been manageable as possible, we will denote the fact that some discussed at substantial length elsewhere.
    [Show full text]
  • John Mccarthy – Father of Artificial Intelligence
    Asia Pacific Mathematics Newsletter John McCarthy – Father of Artificial Intelligence V Rajaraman Introduction I first met John McCarthy when he visited IIT, Kanpur, in 1968. During his visit he saw that our computer centre, which I was heading, had two batch processing second generation computers — an IBM 7044/1401 and an IBM 1620, both of them were being used for “production jobs”. IBM 1620 was used primarily to teach programming to all students of IIT and IBM 7044/1401 was used by research students and faculty besides a large number of guest users from several neighbouring universities and research laboratories. There was no interactive computer available for computer science and electrical engineering students to do hardware and software research. McCarthy was a great believer in the power of time-sharing computers. John McCarthy In fact one of his first important contributions was a memo he wrote in 1957 urging the Director of the MIT In this article we summarise the contributions of Computer Centre to modify the IBM 704 into a time- John McCarthy to Computer Science. Among his sharing machine [1]. He later persuaded Digital Equip- contributions are: suggesting that the best method ment Corporation (who made the first mini computers of using computers is in an interactive mode, a mode and the PDP series of computers) to design a mini in which computers become partners of users computer with a time-sharing operating system. enabling them to solve problems. This logically led to the idea of time-sharing of large computers by many users and computing becoming a utility — much like a power utility.
    [Show full text]
  • HUMAN-TYPE COMMON SENSE NEEDS EXTENSIONS to LOGIC John Mccarthy, Stanford University
    HUMAN-TYPE COMMON SENSE NEEDS EXTENSIONS TO LOGIC John McCarthy, Stanford University • Logical AI (artificial intelligence) is based on programs that represent facts about the world in languages of mathematical logic and decide what actions will achieve goals by logical rea- soning. A lot has been accomplished with logic as is. • This was Leibniz’s goal, and I think we’ll eventually achieve it. When he wrote Let us calculate, maybe he imagined that the AI prob- lem would be solved and not just that of a logical language for expressing common sense facts. We can have a language adequate for expressing common sense facts and reasoning before we have the ideas needed for human- level AI. 1 • It’s a disgrace that logicians have forgotten Leibniz’s goal, but there’s an excuse. Non- monotonic reasoning is needed for common sense, but it can yield conclusions that aren’t true in all models of the premises—just the preferred models. • Almost 50 years work has gone into logical AI and its rival, AI based on imitating neuro- physiology. Both have achieved some success, but neither is close to human-level intelligence. • The common sense informatic situation, in contrast to bounded informatic situations, is key to human-level AI. • First order languages will do, especially if a heavy duty axiomatic set theory is included, e.g. A × B, AB, list operations, and recur- sive definition are directly included. To make reasoning as concise as human informal set- theoretic reasoning, many theorems of set the- ory need to be taken as axioms.
    [Show full text]
  • The Situation Calculus and the Frame Problem
    The Situation Calculus and the Frame Problem Using Theorem Proving to Generate Plans Literature z Malik Ghallab, Dana Nau, and Paolo Traverso. Automated Planning – Theory and Practice, section 12.2. Elsevier/Morgan Kaufmann, 2004. z Murray Shanahan. Solving the Frame Problem, chapter 1. The MIT Press, 1997. z Chin-Liang Chang and Richard Char-Tung Lee. Symbolic Logic and Mechanical Theorem Proving, chapters 2 and 3. Academic Press, 1973. The Situation Calculus and the Frame Problem 2 1 Classical Planning z restricted state-transition system Σ=(S,A,γ) z planning problem P=(Σ,si,Sg) z Why study classical planning? • good for illustration purposes • algorithms that scale up reasonably well are known • extensions to more realistic models known z What are the main issues? • how to represent states and actions • how to perform the solution search The Situation Calculus and the Frame Problem 3 Planning as Theorem Proving z idea: • represent states and actions in first-order predicate logic • prove that there is a state s • that is reachable from the initial state and • in which the goal is satisfied. • extract plan from proof The Situation Calculus and the Frame Problem 4 2 Overview Propositional Logic z First-Order Predicate Logic z Representing Actions z The Frame Problem z Solving the Frame Problem The Situation Calculus and the Frame Problem 5 Propositions z proposition: a declarative sentence (or statement) that can either true or false z examples: • the robot is at location1 • the crane is holding a container z atomic propositions (atoms): • have no internal structure • notation: capital letters, e.g.
    [Show full text]
  • The Situation Calculus and the Frame Problem the Situation Calculus and the Frame Problem •Using Theorem Proving to Generate P
    The Situation Calculus and the Frame Problem Using Theorem Proving to Generate Plans The Situation Calculus and the Frame Problem •Using Theorem Proving to Generate Plans 1 Literature z Malik Ghallab, Dana Nau, and Paolo Traverso. Automated Planning – Theory and Practice, section 12.2. Elsevier/Morgan Kaufmann, 2004. z Murray Shanahan. Solving the Frame Problem, chapter 1. The MIT Press, 1997. z Chin-Liang Chang and Richard Char-Tung Lee. Symbolic Logic and Mechanical Theorem Proving, chapters 2 and 3. Academic Press, 1973. The Situation Calculus and the Frame Problem 2 Literature •Malik Ghallab, Dana Nau, and Paolo Traverso. Automated Planning – Theory and Practice, section 12.2. Elsevier/Morgan Kaufmann, 2004. •Murray Shanahan. Solving the Frame Problem, chapter 1. The MIT Press, 1997. •Chin-Liang Chang and Richard Char-Tung Lee. Symbolic Logic and Mechanical Theorem Proving, chapters 2 and 3. Academic Press, 1973. •for propositional and first-order logic 2 Classical Planning z restricted state-transition system Σ=(S,A,γ) z planning problem P=(Σ,si,Sg) z Why study classical planning? • good for illustration purposes • algorithms that scale up reasonably well are known • extensions to more realistic models known z What are the main issues? • how to represent states and actions • how to perform the solution search The Situation Calculus and the Frame Problem 3 Classical Planning •restricted state-transition system Σ=(S,A,γ) •finite, fully observable, deterministic, and static with restricted goals and implicit time •planning problem P=(Σ,si,Sg)
    [Show full text]
  • Cyc: a Midterm Report
    AI Magazine Volume 11 Number 3 (1990) (© AAAI) Articles The majority of work After explicating the need for a large common- We have come a in knowledge repre- sense knowledge base spanning human consen- long way in this . an sentation has dealt sus knowledge, we report on many of the lessons time, and this article aversion to with the technicali- learned over the first five years of attempting its presents some of the ties of relating predi- construction. We have come a long way in terms lessons learned and a addressing cate calculus to of methodology, representation language, tech- description of where the problems niques for efficient inferencing, the ontology of other formalisms we are and briefly the knowledge base, and the environment and that arise in and with the details infrastructure in which the knowledge base is discusses our plans of various schemes being built. We describe the evolution of Cyc for the coming five actually for default reason- and its current state and close with a look at our years. We chose to representing ing. There has almost plans and expectations for the coming five years, focus on technical been an aversion to including an argument for how and why the issues in representa- large bodies addressing the prob- project might conclude at the end of this time. tion, inference, and of knowledge lems that arise in ontology rather than actually represent- infrastructure issues with content. ing large bodies of knowledge with content. such as user interfaces, the training of knowl- However, deep, important issues must be edge enterers, or existing collaborations and addressed if we are to ever have a large intelli- applications of Cyc.
    [Show full text]
  • CS 343 Artificial Intelligence
    CS 343 Artificial Intelligence Gordon S. Novak Jr. Department of Computer Sciences University of Texas at Austin Austin, Texas 78712 (512) 471-9569 [email protected] http://www.cs.utexas.edu/users/novak Copyright c Gordon S. Novak Jr. 1 Artificial Intelligence as Science Intelligence should be placed in the context of biology: Intelligence connects perception to action to help an organism survive. Intelligence is computation in the service of life, just as metabolism is chemistry in the service of life. Intelligence does not imply perfect understanding; every intelligent being has limited perception, memory, and computation. Many points on the spectrum of intelligence-versus-cost are viable, from insects to humans. AI seeks to understand the computations required for intelligent behavior and to produce computer systems that exhibit intelligence. Aspects of intelligence studied by AI include perception, motor control, communication using human languages, reasoning, planning, learning, and memory. 2 Scientific Goals of AI AI seeks to understand the working of the mind in mechanistic terms, just as medicine seeks to understand the working of the body in mechanistic terms. The mind is what the brain does. { Marvin Minsky The strong AI position is that any aspect of human intelligence could, in principle, be mechanized. 3 A.I. as Engineering How can we make computer systems more intelligent? • Perception to get input directly from the real world. • Autonomy to perform tasks that currently require human operators without human intervention or monitoring. • Flexibility in dealing with variability in the environment. • Ease of use: computers that are able to understand what the user wants from limited instructions in natural languages.
    [Show full text]
  • Some Alternative Formulations of the Event Calculus
    In: "Computational Logic: Logic Programming and Beyond - Essays in Honour of Robert A. Kowalski", Lecture Notes in Artificial Intelligence, Vol. 2408, pub. Springer Verlag, 2002, pages 452–490. Some Alternative Formulations of the Event Calculus Rob Miller1 and Murray Shanahan2 1 University College London, London WC1E 6BT, U.K. [email protected] http://www.ucl.ac.uk/~uczcrsm/ 2 Imperial College of Science, Technology and Medicine, London SW7 2BT, U.K. [email protected] http://www-ics.ee.ic.ac.uk/~mpsha/ Abstract. The Event Calculus is a narrative based formalism for rea- soning about actions and change originally proposed in logic program- ming form by Kowalski and Sergot. In this paper we summarise how variants of the Event Calculus may be expressed as classical logic ax- iomatisations, and how under certain circumstances these theories may be reformulated as “action description language” domain descriptions using the Language . This enables the classical logic Event Calculus to E inherit various provably correct automated reasoning procedures recently developed for . E 1 Introduction The “Event Calculus” was originally introduced by Bob Kowalski and Marek Ser- got [33] as a logic programming framework for representing and reasoning about actions (or events) and their effects, especially in database applications. Since then many alternative formulations, implementations and applications have been developed. The Event Calculus has been reformulated in various logic program- ming forms (e.g. [11], [12], [21], [23], [29], [53], [58], [71], [72], [73],[74]), in classical logic (e.g. [62], [42], [43]), in modal logic (e.g. [2], [3], [4], [5], [6], [7]) and as an “action description language” ([21], [22]).
    [Show full text]
  • Conference Program
    Program & Exhibit Guide AAAI 96 Thirteenth National Conference on Artificial Intelligence IAAI 96 Eighth Conference on Innovative Applications of Artificial Intelligence KDD 96 Second International Conference on Knowledge Discovery and Data Mining Sponsored by the American Association for Artificial Intelligence August 2-8, 1996 • Portland, Oregon IAAI-96 Contents Program Chair: Howard E. Shrobe, Mas- Acknowledgements / 2 sachusetts Institute of Technology AAAI-96 Invited Talks / 26 Program Cochair: Ted E. Senator, National As- AAAI-96 Technical Program / 32 sociation of Securities Dealers Conference at a Glance / 8 Corporate Sponsorship / 2 KDD-96 Exhibition / 38 General Conference Chair: Usama M. Fayyad, Fellows / 2 Microsoft Research General Information / 3 Program Cochairs: Jiawei Han, Simon Fraser IAAI-96 Program / 22 University and Evangelos Simoudis, IBM KDD-96 Program / 9 Almaden Research Center Robot Competition and Exhibition / 43 Publicity Chair: Padhraic Smyth, University of SIGART/AAAI Doctoral Consortium / 30 California, Irvine Special Events/Programs / 30 Sponsorship Chair: Gregory Piatetsky-Shapiro, Special Meetings / 31 GTE Laboratories Technical Program Tuesday / 32 Demo Session and Exhibits Chair: Tej Anand, Technical Program Wednesday / 34 NCR Corporation Technical Program Thursday / 36 A complete listing of the AAAI-96, IAAI-96 Tutorial Program / 20 and KDD-96 Program Committee members Workshop Program / 19 appears in the AAAI-96/IAAI-96 and KDD-96 Proceedings. Thanks to all! Acknowledgements The American Association
    [Show full text]