| 2009 | Multi-Task Feature Learning Via Efficient l2, 1-Norm Minimization. | Jun Liu, Shuiwang Ji, Jieping Ye |
| 2009 | Improving Compressed Counting. | Ping Li |
| 2009 | Quantum Annealing for Clustering. | Kenichi Kurihara, Shu Tanaka, Seiji Miyashita |
| 2009 | MAP Estimation of Semi-Metric MRFs via Hierarchical Graph Cuts. | M. Pawan Kumar, Daphne Koller |
| 2009 | The Temporal Logic of Causal Structures. | Samantha Kleinberg, Bud Mishra |
| 2009 | Constraint Processing in Lifted Probabilistic Inference. | Jacek Kisynski, David Poole |
| 2009 | Monolingual Probabilistic Programming Using Generalized Coroutines. | Oleg Kiselyov, Chung-chieh Shan |
| 2009 | Counting Belief Propagation. | Kristian Kersting, Babak Ahmadi, Sriraam Natarajan |
| 2009 | Temporal Action-Graph Games: A New Representation for Dynamic Games. | Albert Xin Jiang, Kevin Leyton-Brown, Avi Pfeffer |
| 2009 | MAP Estimation, Message Passing, and Perfect Graphs. | Tony Jebara |
| 2009 | Identifying confounders using additive noise models. | Dominik Janzing, Jonas Peters, Joris M. Mooij, Bernhard Schlkopf |
| 2009 | Bayesian Discovery of Linear Acyclic Causal Models. | Patrik O. Hoyer, Antti Hyttinen |
| 2009 | Improved Mean and Variance Approximations for Belief Net Responses via Network Doubling. | Peter Hooper, Yasin Abbasi-Yadkori, Russell Greiner, Bret Hoehn |
| 2009 | New inference strategies for solving Markov Decision Processes using reversible jump MCMC. | Matthias Hoffman, Hendrik Kck, Nando de Freitas, Arnaud Doucet |
| 2009 | First-Order Mixed Integer Linear Programming. | Geoffrey J. Gordon, Sue Ann Hong, Miroslav Dudk |
| 2009 | Distributed Parallel Inference on Large Factor Graphs. | Joseph Gonzalez, Yucheng Low, Carlos Guestrin, David R. O'Hallaron |
| 2009 | Approximate inference on planar graphs using Loop Calculus and Belief Propagation. | Vicen Gmez, Hilbert J. Kappen, Michael Chertkov |
| 2009 | Censored Exploration and the Dark Pool Problem. | Kuzman Ganchev, Michael J. Kearns, Yuriy Nevmyvaka, Jennifer Wortman Vaughan |
| 2009 | Generating Optimal Plans in Highly-Dynamic Domains. | Christian Fritz, Sheila A. McIlraith |
| 2009 | Robust Graphical Modeling with t-Distributions. | Michael Finegold, Mathias Drton |
| 2009 | Learning Continuous-Time Social Network Dynamics. | Yu Fan, Christian R. Shelton |
| 2009 | A Sampling-Based Approach to Computing Equilibria in Succinct Extensive-Form Games. | Miroslav Dudk, Geoffrey J. Gordon |
| 2009 | Correlated Non-Parametric Latent Feature Models. | Finale Doshi-Velez, Zoubin Ghahramani |
| 2009 | Bayesian Multitask Learning with Latent Hierarchies. | Hal Daum III |
| 2009 | Seeing the Forest Despite the Trees: Large Scale Spatial-Temporal Decision Making. | Mark Crowley, John Nelson, David Poole |