| 2009 | Incremental Learning with Ordinal Bounded Example Memory. | Lorenzo Carlucci |
| 2009 | Pure Exploration in Multi-armed Bandits Problems. | Sbastien Bubeck, Rmi Munos, Gilles Stoltz |
| 2009 | Reconstructing Weighted Graphs with Minimal Query Complexity. | Nader H. Bshouty, Hanna Mazzawi |
| 2009 | Error-Correcting Tournaments. | Alina Beygelzimer, John Langford, Pradeep Ravikumar |
| 2009 | Agnostic Clustering. | Maria-Florina Balcan, Heiko Rglin, Shang-Hua Teng |
| 2009 | Canonical Horn Representations and Query Learning. | Marta Arias, Jos L. Balczar |
| 2009 | Learning Finite Automata Using Label Queries. | Dana Angluin, Leonor Becerra-Bonache, Adrian-Horia Dediu, Lev Reyzin |
| 2009 | Completing Networks Using Observed Data. | Tatsuya Akutsu, Takeyuki Tamura, Katsuhisa Horimoto |
| 2008 | Entropy Regularized LPBoost. | Manfred K. Warmuth, Karen A. Glocer, S. V. N. Vishwanathan |
| 2008 | Prequential Randomness. | Vladimir Vovk, Alexander Shen |
| 2008 | Learning and Generalization with the Information Bottleneck. | Ohad Shamir, Sivan Sabato, Naftali Tishby |
| 2008 | Some Sufficient Conditions on an Arbitrary Class of Stochastic Processes for the Existence of a Predictor. | Daniil Ryabko |
| 2008 | Online Regret Bounds for Markov Decision Processes with Deterministic Transitions. | Ronald Ortner |
| 2008 | Learning with Continuous Experts Using Drifting Games. | Indraneel Mukherjee, Robert E. Schapire |
| 2008 | Smooth Boosting for Margin-Based Ranking. | Jun-ichi Moribe, Kohei Hatano, Eiji Takimoto, Masayuki Takeda |
| 2008 | Computational Models of Neural Representations in the Human Brain. | Tom M. Mitchell |
| 2008 | Generalization Bounds for K-Dimensional Coding Schemes in Hilbert Spaces. | Andreas Maurer, Massimiliano Pontil |
| 2008 | A Uniform Lower Error Bound for Half-Space Learning. | Andreas Maurer, Massimiliano Pontil |
| 2008 | Finding Total and Partial Orders from Data for Seriation. | Heikki Mannila |
| 2008 | Some Mathematics behind Graph Property Testing. | Lszl Lovsz |
| 2008 | Learning with Temporary Memory. | Steffen Lange, Samuel E. Moelius, Sandra Zilles |
| 2008 | Visual Analytics: Combining Automated Discovery with Interactive Visualizations. | Daniel A. Keim, Florian Mansmann, Daniela Oelke, Hartmut Ziegler |
| 2008 | Numberings Optimal for Learning. | Sanjay Jain, Frank Stephan |
| 2008 | Finding the Rare Cube. | Shlomo Hoory, Oded Margalit |
| 2008 | Exploiting Cluster-Structure to Predict the Labeling of a Graph. | Mark Herbster |