David Allen McAllester, an American computer scientist, Professor and Chief Academic Officer at Toyota Technological Institute at Chicago. He received his B.S., M.S., and Ph.D. degrees from the Massachusetts Institute of Technology in 1978, 1979, and 1987 respectively. His research interests covers machine learning theory, the theory of programming languages, automated reasoning, AI planning, computer game playing, and computational linguistics. In 1988, McAllester proposed the best-first search algorithm Conspiracy Number Search which was adopted to depth-first in 1993 as Alpha-Beta Conspiracy Search, published in 2002 in the ICGA Journal [1].
David McAllester [2]

Selected Publications

1985 ...

• David McAllester (1985). A New Procedure for Growing Minimax Trees. Technical Report, Artificial Intelligence Laboratory, MIT
• David McAllester (1988). Conspiracy Numbers for Min-Max Search. Artificial Intelligence, Vol. 35, No. 1 » Conspiracy Numbers
• Charles Elkan, David McAllester (1988). Automated Inductive Reasoning about Logic Programs. 5. ICLP / SLP

1990 ...

• David McAllester, Deniz Yuret (1993). Alpha-Beta Conspiracy Search. ps (draft) » Alpha-Beta Conspiracy Search
• Matthew L. Ginsberg, David McAllester (1994). GSAT and Dynamic Backtracking. KR 1994 ^[5] » Backtracking
• Bart Selman, Henry Kautz, David McAllester (1997). Ten Challenges in Propositional Reasoning and Search. IJCAI-97, pdf

2000 ...

• David McAllester, Robert Schapire (2000). On the Convergence Rate of Good-Turing Estimators. COLT 2000, CiteSeerX ^{[6] [7] [8]}
• David McAllester, Deniz Yuret (2002). Alpha-Beta Conspiracy Search. ICGA Journal, Vol. 25, No. 1 » Alpha-Beta Conspiracy Search
• Peter Stone, Robert Schapire, Michael L. Littman, János A. Csirik, David McAllester (2003). Decision-Theoretic Bidding Based on Learned Density Models in Simultaneous, Interacting Auctions. JAIR, Vol. 19, pdf

External Links

• David McAllester's Personal WWW Page
• David A. McAllester from Wikipedia
• The Mathematics Genealogy Project - David McAllester

References

1. ^ David McAllester, Deniz Yuret (2002). Alpha-Beta Conspiracy Search. ICGA Journal, Vol. 25, No. 1
2. ^ David McAllester's Personal WWW Page
3. ^ ICGA Reference Database(pdf)
4. ^ DBLP: David A. McAllester
5. ^ WalkSAT from WIkipedia
6. ^ Good–Turing frequency estimation from Wikipedia
7. ^ Jack Good (1953). The population frequencies of species and the estimation of population parameters. Biometrika, Vol. 40, Nos. 3-4
8. ^ Jack Good (2000). Turing’s anticipation of emprical Bayes in connection with the cryptanalysis of the naval enigma. Journal of Statistical Computation and Simulation, Vol. 66, No. 2

What links here?