| 2009 | Adaptive Estimation of the Optimal ROC Curve and a Bipartite Ranking Algorithm. Stéphan Clémençon, Nicolas Vayatis |
| 2009 | Agnostic Clustering. Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng |
| 2009 | Algorithmic Learning Theory, 20th International Conference, ALT 2009, Porto, Portugal, October 3-5, 2009. Proceedings Ricard Gavaldà, Gábor Lugosi, Thomas Zeugmann, Sandra Zilles |
| 2009 | An Algebraic Perspective on Boolean Function Learning. Ricard Gavaldà, Denis Thérien |
| 2009 | Approximation Algorithms for Tensor Clustering. Stefanie Jegelka, Suvrit Sra, Arindam Banerjee |
| 2009 | Average-Case Active Learning with Costs. Andrew Guillory, Jeff A. Bilmes |
| 2009 | Calibration and Internal No-Regret with Random Signals. Vianney Perchet |
| 2009 | Canonical Horn Representations and Query Learning. Marta Arias, José L. Balcázar |
| 2009 | Characterizing Statistical Query Learning: Simplified Notions and Proofs. Balázs Szörényi |
| 2009 | Completing Networks Using Observed Data. Tatsuya Akutsu, Takeyuki Tamura, Katsuhisa Horimoto |
| 2009 | Complexity versus Agreement for Many Views. Odalric-Ambrym Maillard, Nicolas Vayatis |
| 2009 | Computable Bayesian Compression for Uniformly Discretizable Statistical Models. Lukasz Debowski |
| 2009 | Difficulties in Forcing Fairness of Polynomial Time Inductive Inference. John Case, Timo Kötzing |
| 2009 | Error-Correcting Tournaments. Alina Beygelzimer, John Langford, Pradeep Ravikumar |
| 2009 | Incremental Learning with Ordinal Bounded Example Memory. Lorenzo Carlucci |
| 2009 | Inference and Learning in Planning. Hector Geffner |
| 2009 | Iterative Learning from Texts and Counterexamples Using Additional Information. Sanjay Jain, Efim B. Kinber |
| 2009 | Learning Finite Automata Using Label Queries. Dana Angluin, Leonor Becerra-Bonache, Adrian-Horia Dediu, Lev Reyzin |
| 2009 | Learning Mildly Context-Sensitive Languages with Multidimensional Substitutability from Positive Data. Ryo Yoshinaka |
| 2009 | Learning Unknown Graphs. Nicolò Cesa-Bianchi, Claudio Gentile, Fabio Vitale |
| 2009 | Learning and Domain Adaptation. Yishay Mansour |
| 2009 | Learning from Streams. Sanjay Jain, Frank Stephan, Nan Ye |
| 2009 | Learning on the Web. Fernando C. N. Pereira |
| 2009 | Mining Heterogeneous Information Networks by Exploring the Power of Links. Jiawei Han |
| 2009 | Prediction with Expert Evaluators' Advice. Alexey V. Chernov, Vladimir Vovk |
| 2009 | Pure Exploration in Multi-armed Bandits Problems. Sébastien Bubeck, Rémi Munos, Gilles Stoltz |
| 2009 | Reconstructing Weighted Graphs with Minimal Query Complexity. Nader H. Bshouty, Hanna Mazzawi |
| 2009 | Smart PAC-Learners. Hans Ulrich Simon |
| 2009 | St. Petersburg Portfolio Games. László Györfi, Péter Kevei |
| 2009 | The Follow Perturbed Leader Algorithm Protected from Unbounded One-Step Losses. Vladimir V. V'yugin |
| 2009 | The Two Faces of Active Learning. Sanjoy Dasgupta |
| 2009 | Uncountable Automatic Classes and Learning. Sanjay Jain, Qinglong Luo, Pavel Semukhin, Frank Stephan |