| 2000 | Value-Directed Belief State Approximation for POMDPs. | Pascal Poupart, Craig Boutilier |
| 2000 | Learning to Cooperate via Policy Search. | Leonid Peshkin, Kee-Eung Kim, Nicolas Meuleau, Leslie Pack Kaelbling |
| 2000 | Compact Securities Markets for Pareto Optimal Reallocation of Risk. | David M. Pennock, Michael P. Wellman |
| 2000 | Collaborative Filtering by Personality Diagnosis: A Hybrid Memory and Model-Based Approach. | David M. Pennock, Eric Horvitz, Steve Lawrence, C. Lee Giles |
| 2000 | Probabilistic Models for Query Approximation with Large Sparse Binary Data Sets. | Dmitry Pavlov, Heikki Mannila, Padhraic Smyth |
| 2000 | Conversation as Action Under Uncertainty. | Tim Paek, Eric Horvitz |
| 2000 | Adaptive Importance Sampling for Estimation in Structured Domains. | Luis E. Ortiz, Leslie Pack Kaelbling |
| 2000 | Evaluating Influence Diagrams using LIMIDs. | Dennis Nilsson, Steffen L. Lauritzen |
| 2000 | Using ROBDDs for Inference in Bayesian Networks with Troubleshooting as an Example. | Thomas D. Nielsen, Pierre-Henri Wuillemin, Finn Verner Jensen, Uffe Kjrulff |
| 2000 | Representing and Solving Asymmetric Bayesian Decision Problems. | Thomas D. Nielsen, Finn Verner Jensen |
| 2000 | PEGASUS: A policy search method for large MDPs and POMDPs. | Andrew Y. Ng, Michael I. Jordan |
| 2000 | Game Networks. | Pierfrancesco La Mura |
| 2000 | The Anchors Hierarchy: Using the Triangle Inequality to Survive High Dimensional Data. | Andrew W. Moore |
| 2000 | Probabilistic Models for Agent's Beliefs and Decisions. | Brian Milch, Daphne Koller |
| 2000 | Tractable Bayesian Learning of Tree Belief Networks. | Marina Meila, Tommi S. Jaakkola |
| 2000 | Risk Agoras: Dialectical Argumentation for Scientific Reasoning. | Peter McBurney, Simon Parsons |
| 2000 | Credal Networks under Maximum Entropy. | Thomas Lukasiewicz |
| 2000 | Causal Mechanism-based Model Constructions. | Tsai-Ching Lu, Marek J. Druzdzel, Tze-Yun Leong |
| 2000 | Combinatonal Optimization by Learning and Simulation of Bayesian Networks. | Pedro Larraaga, Ramon Etxeberria, Jos Antonio Lozano, Jos M. Pea |
| 2000 | Policy Iteration for Factored MDPs. | Daphne Koller, Ronald Parr |
| 2000 | Making Sensitivity Analysis Computationally Efficient. | Uffe Kjrulff, Linda C. van der Gaag |
| 2000 | Fast Planning in Stochastic Games. | Michael J. Kearns, Yishay Mansour, Satinder Singh |
| 2000 | A principled analysis of merging operations in possibilistic logic. | Souhila Kaci, Salem Benferhat, Didier Dubois, Henri Prade |
| 2000 | Marginalization in Composed Probabilistic Models. | Radim Jirousek |
| 2000 | Feature Selection and Dualities in Maximum Entropy Discrimination. | Tony Jebara, Tommi S. Jaakkola |