AAAI Outstanding Paper Award
The AAAI National Conference on Artificial Intelligence honors papers that exemplify the highest standards in technical contribution and exposition. During the blind review process, members of the Program Committee recommend papers to consider for the Outstanding Paper Award. A subset of the Senior Program Committee, carefully chosen to avoid conflicts of interest, reviews all nominated papers and selects the winning paper(s).
Past Recipients
AAAI-12 Outstanding Paper Awards
Learning SVM Classifiers with Indefinite Kernels
Suicheng Gu, Yuhong Guo
Document Summarization Based on Data Reconstruction
Zhanying He, Chun Chen, Jiajun Bu, Can Wang, Lijun Zhang, Deng Cai, Xiaofei He
Honorable Mention:
Knapsack Based Optimal Policies for Budget-Limited Multi-Armed Bandits
Long Tran-Thanh, Archie Chapman, Alex Rogers, Nicholas R. Jennings
Honorable Mention:
Predicting Disease Transmission from Geo-Tagged Micro-Blog Data
Adam Sadilek, Henry Kautz, Vincent Silenzio
AAAI-11 Outstanding Paper Awards
Complexity of and Algorithms for Borda Manipulation
Jessica Davies, George Katsirelos, Nina Narodytska, Toby Walsh
Computational Sustainability and Artificial Intelligence Track: Dynamic Resource Allocation in Conservation Planning
Daniel Golovin, Andreas Krause, Beth Gardner, Sarah J. Converse, Steve Morey
AAAI-10 Outstanding Paper Awards
A Novel Transition Based Encoding Scheme for Planning as Satisfiability
Ruoyun Huang, Yixin Chen, Weixiong Zhang (Washington University in St. Louis)
AI and the Web Track:
How Incomplete Is Your Semantic Web Reasoner? Systematic Analysis
of the Completeness of Query Answering Systems
Giorgos Stoilos, Bernardo Cuenca Grau, Ian Horrocks (Oxford University)
AAAI-08 Outstanding Paper Awards
Optimal False-Name-Proof Voting Rules with Costly Voting
Liad Wagman and Vincent Conitzer (Duke University)
How Good is Almost Perfect?
Malte Helmert and Gabriele Röger (Albert-Ludwigs-Universität Freiburg)
Honorable Mention:
On the Progression of Situation Calculus Basic Action Theories: Resolving a 10-year-old Conjecture
Stavros Vassos and Hector J. Levesque (University of Toronto)
AAAI-07 Outstanding Paper Awards
PLOW: A Collaborative Task Learning Agent
James Allen (Institute for Human and Machine Cognition), Nathanael Chambers (Stanford University), George Ferguson (University of Rochester), Lucian Galescu and Hyuckchul Jung (Institute for Human and Machine Cognition), Mary Swift (University of Rochester), and William Taysom (Institute for Human and Machine Cognition)
Thresholded Rewards: Acting Optimally in Timed, Zero-Sum Games
Colin McMillen and Manuela Veloso (Carnegie Mellon University)
AAAI-06 Outstanding Paper Awards
Model Counting: A New Strategy for Obtaining Good Bounds
Carla P. Gomes, Ashish Sabharwal, and Bart Selman (Cornell University)
Towards an Axiom System for Default Logic
Gerhard Lakemeyer (Aachen University of Technology), and Hector J. Levesque (University of Toronto)
AAAI-05 Outstanding Paper Award
The Max K- Armed Bandit: A New Model of Exploration Applied to Search Heuristic Selection
Vincent A. Cicirello, Drexel University, and Stephen F. Smith, Carnegie Mellon University
AAAI-04 Outstanding Paper Awards
Learning and Inferring Transportation Routines
Lin Liao, Dieter Fox, and Henry Kautz, University of Washington
Honorable Mention:
Interactive Information Extraction with Constrained Conditional Random Fields
Trausti Krisjansson, Microsoft Research; Aron Culotta, University of Massachusetts Amherst; Paul Viola, Microsoft Research; and Andrew McCallum, University of Massachusetts Amherst
Honorable Mention:
Loop Formulas for Circumscription
Joohyung Lee, University of Texas Austin and Fangzhen Lin, Hong Kong University of Science and Technology
AAAI-02 Outstanding Paper Awards
On Computing All Abductive Explanations
Thomas Eiter, Technische Universität Wien; and Kazuhisa Makino, Osaka University
AAAI-2000 Outstanding Paper Awards
The Game of Hex: An Automatic Theorem-Proving Approach to Game Programming
Vadim V. Anshelevich, Vanshel Consulting
Automatic Invention of Integer Sequences
Simon Colton and Alan Bundy, University of Edinburgh; Toby Walsh, University of York
Statistics-Based Summarization -- Step One: Sentence Compression
Kevin Knight and Daniel Marcu, University of Southern California
Local Search Characteristics of Incomplete SAT Procedures
Dale Schuurmans and Finnegan Southey, University of Waterloo
AAAI-99 Outstanding Paper Award
PROVERB: The Probabilistic Cruciverbalist
Greg A. Keim, Noam M. Shazeer, Michael L. Littman, Sushant Agarwal, Catherine
M. Cheves, Joseph Fitzgerald, Jason Grosland, Fan Jiang, Shannon Pollard and
Karl Weinmeister, Duke University
AAAI-98 Outstanding Paper Awards
Learning Evaluation Functions for Global Optimization and Boolean
Satisfiability
Justin A. Boyan and Andrew W. Moore, Carnegie Mellon University
The Interactive Museum Tour-Guide Robot
Wolfram Burgard, Armin B. Cremers, Dieter Fox and Dirk Hähnel, University
of Bonn; Gerhard Lakemeyer, Aachen University of Technology; Dirk Schulz and
Walter Steiner, University of Bonn; Sebastian Thrun, Carnegie Mellon
University
Acceleration Methods for Numeric CSPs
Yahia Lebbah and Olivier Lhomme, Ecole des Mines de Nantes - La Chantrerie
AAAI-97 Best Paper Awards
Statistical Parsing with a Context-Free Grammar and Word Statistics
Eugene Charniak, Brown University
Building Concept Representations from Reusable Components
Peter Clark, The Boeing Company and Bruce Porter, University of Texas at
Austin
Fast Context Switching in Real-Time Propositional Reasoning
P. Pandurang Nayak and Brian C. Williams, NASA Ames Research Center
A Practical Algorithm for Finding Optimal Triangulations
Kirill Shoikhet and Dan Geiger, Technion, Israel
AAAI-96 Best Paper Awards
A Novel Application of Theory Refinement to Student Modeling
Paul T. Baffes, SciComp, Inc. and Raymond J. Mooney, University of Texas at
Austin
Pushing the Envelope: Planning, Propositional Logic, and Stochastic Search
Henry Kautz and Bart Selman, AT&T Laboratories
Verification of Knowledge Bases Based on Containment Checking
Alon Y. Levy, AT&T Research and Marie-Christine Rousset, University of
Paris-Sud
AAAI-94 Outstanding Paper Award
A Prototype Reading Coach that Listens
Jack Mostow, Steven F. Roth, Alexander G. Hauptmann and Matthew Kane, Carnegie
Mellon University
AAAI-93 Best Written Paper Award
Equations for Part-of-Speech Tagging
Eugene Charniak, Curtis Hendrickson, Neil Jacobson and Mike Perkowitz, Brown
University
Honorable Mentions
Planning With Deadlines in Stochastic Domains
Thomas Dean, Leslie Pack Kaelbling, Jak Kirman and Ann Nicholson, Brown
University
Reasoning With Characteristic Models
Henry A. Kautz, Michael J. Kearns and Bart Selman, AT&T Bell Laboratories
The Paradoxical Success of Fuzzy Logic
Charles Elkan, UC San Diego
AAAI-92 Best Written Paper Award
Hard and Easy Distribution of SAT Problems
David Mitchell, Bart Selman, and Hector Levesque
Honorable Mention
On the Minimality and Decomposability of Constraint Networks
Peter van Beek
AAAI-91 Best Written Paper Award
Improving Rule-Based Systems through Case-Based Reasoning
Andrew R. Golding and Paul S. Rosenbloom
Honorable Mentions
Learning with Many Irrelevant Features
Hussein Almuallim and Thomas Dietterich
A Cognitively Plausible Approach to Understanding Complex Syntax
Claire Cardie and Wendy Lehnert
Complexity Results for Blocks-World Planning
Naresh Gupta and Dana S. Nau
1988 Best Paper Awards
Qualitative Results Concerning the Utility of Explanation-Based Learning
Steven Minton, Carnegie Mellon University
Approach to Qualitative Algebraic Reasoning
Brian C. Williams, Massachusetts Institute of Technology
1987 Best Paper Awards
Incremental Causal Reasoning
Thomas Dean and Mark Boddy, Brown University
An Approach to Default Reasoning Based on a First-Order Conditional Logic
James P. Delgrande, Simon Fraser University
PROMPT: An Innovative Design Tool
Seshashayee S. Murthy and Sanjaya Addanki, IBM T. J . Watson Research Center
Curing Anomalous Extensions
Paul Morris, IntelliCorp
Non-Deterministic Lisp with Dependency-directed Backtracking
Ramin Zabih, David McAllester, and David Chapman, MIT Artificial Intelligence
Laboratory
Defining Operationality for Explanation-based Learning
Richard M. Keller, Rutgers University
Word-Order Variation in Natural Language Generation
Aravind K. Joshi, University of Pennsylvania
Energy Constraints on Deformable Models: Recovering Shape and Non-Rigid
Motion
Demetri Terzopoulos, Andrew Witkin, and Michael Kass, Schlumberger Palo Alto
Research
1986 Publisher's Prize
Default Reasoning, Nonmonotonic Logics, and the Frame Problem
Steve Hanks and Drew McDermott, Yale University
Generating Tests by Exploiting Designed Behavior
Mark Harper Shirley, MIT AI Laboratory
1984 Publisher's Prize
The Tractability of Subsumption in Frame-Based Description Languages
Ronald J. Brachman and Hector J. Levesque, Fairchild Laboratory for Artificial
Intelligence Research
Choices without Backtracking
Johan de Kleer, Xerox Palo Alto Research Center
A Logic of Implicit and Explicit Belief
Hector J. Levesque, Fairchild Laboratory for Artificial Intelligence Research
Shading into Texture
Alex P. Pentland, SRI International