| 2004 | ARMA Time-Series Modeling with Graphical Models. | Bo Thiesson, David Maxwell Chickering, David Heckerman, Christopher Meek |
| 2004 | Reputation Systems: An Axiomatic Approach. | Moshe Tennenholtz |
| 2004 | Factored Latent Analysis for far-field Tracking Data. | Chris Stauffer |
| 2004 | Sequential Information Elicitation in Multi-Agent Systems. | Rann Smorodinsky, Moshe Tennenholtz |
| 2004 | Heuristic Search Value Iteration for POMDPs. | Trey Smith, Reid G. Simmons |
| 2004 | Predictive State Representations: A New Theory for Modeling Dynamical Systems. | Satinder Singh, Michael R. James, Matthew R. Rudary |
| 2004 | Blind Construction of Optimal Nonlinear Recursive Predictors for Discrete Sequences. | Cosma Rohilla Shalizi, Kristina Lisa Shalizi |
| 2004 | A New Characterization of Probabilities in Bayesian Networks. | Lenhart K. Schubert |
| 2004 | The Author-Topic Model for Authors and Documents. | Michal Rosen-Zvi, Thomas L. Griffiths, Mark Steyvers, Padhraic Smyth |
| 2004 | Evidence-invariant Sensitivity Bounds. | Silja Renooij, Linda C. van der Gaag |
| 2004 | Computing Best-Response Strategies in Infinite Games of Incomplete Information. | Daniel M. Reeves, Michael P. Wellman |
| 2004 | Variational Chernoff Bounds for Graphical Models. | Pradeep Ravikumar, John D. Lafferty |
| 2004 | A Hierarchical Graphical Model for Record Linkage. | Pradeep Ravikumar, William W. Cohen |
| 2004 | Robustness of Causal Claims. | Judea Pearl |
| 2004 | Robust Probabilistic Inference in Distributed Systems. | Mark A. Paskin, Carlos Guestrin |
| 2004 | On Modeling Profiles Instead of Values. | Alon Orlitsky, Narayana P. Santhanam, Krishnamurthy Viswanathan, Junan Zhang |
| 2004 | MOB-ESP and other Improvements in Probability Estimation. | Rodney D. Nielsen |
| 2004 | PAC-learning Bounded Tree-width Graphical Models. | Mukund Narasimhan, Jeff A. Bilmes |
| 2004 | "Ideal Parent" Structure Learning for Continuous Variable Networks. | Iftach Nachman, Gal Elidan, Nir Friedman |
| 2004 | Bayesian Learning in Undirected Graphical Models: Approximate MCMC Algorithms. | Iain Murray, Zoubin Ghahramani |
| 2004 | Case-Factor Diagrams for Structured Probabilistic Modeling. | David A. McAllester, Michael Collins, Fernando Pereira |
| 2004 | Convolutional Factor Graphs as Probabilistic Models. | Yongyi Mao, Frank R. Kschischang, Brendan J. Frey |
| 2004 | An Empirical Evaluation of Possible Variations of Lazy Propagation. | Andres Madsen |
| 2004 | Active Model Selection. | Omid Madani, Daniel J. Lizotte, Russell Greiner |
| 2004 | Linear Contour Learning: A Method for Supervised Dimension Reduction. | Bing Li, Hongyuan Zha, Francesca Chiaromonte |