David A. McAllester of the American Association of Artificial Intelligence since 1997. He has authored over 100 refereed publications. McAllester's research areas include machine learning theory, the theory of programming languages, automated reasoning, AI planning, computer game playing (computer chess), and computational linguistics. A 1991 paper on AI planning proved to be one of the most influential papers of the decade in that area. A 1993 paper on computer game algorithms influenced the design of the algorithms used in the Deep Blue system that defeated Garry Kasparov. A 1998 paper on machine learning theory introduced PAC-Bayesian theorems which combine Bayesian and non-Bayesian methods.
Game Over: Kasparov and the Machine into a perpetual check. The next three matches ended in draws, with Kasparov appearing to weaken psychologically. Deep Blue went on to win the decisive sixth game, marking the first time in history that a computer defeated the World Champion in a match of several games. From this experience, particularly the second game of the match, Kasparov accused the IBM team of cheating. He suspected that a human player was used during the games to improve the strategic strength of the computer. As a metaphor for this suspicion, the film weaves in the story of the Turk, a hoax involving