| 2010 | A Lower Bound for Learning Distributions Generated by Probabilistic Automata. Borja Balle, Jorge Castro, Ricard Gavaldà |
| 2010 | A PAC-Bayes Bound for Tailored Density Estimation. Matthew Higgs, John Shawe-Taylor |
| 2010 | A Regularization Approach to Metrical Task Systems. Jacob D. Abernethy, Peter L. Bartlett, Niv Buchbinder, Isabelle Stanton |
| 2010 | A Spectral Approach for Probabilistic Grammatical Inference on Trees. Raphaël Bailly, Amaury Habrard, François Denis |
| 2010 | Algorithmic Learning Theory, 21st International Conference, ALT 2010, Canberra, Australia, October 6-8, 2010. Proceedings Marcus Hutter, Frank Stephan, Vladimir Vovk, Thomas Zeugmann |
| 2010 | Algorithms for Adversarial Bandit Problems with Multiple Plays. Taishi Uchiya, Atsuyoshi Nakamura, Mineichi Kudo |
| 2010 | An Algorithm for Iterative Selection of Blocks of Features. Pierre Alquier |
| 2010 | An Identity for Kernel Ridge Regression. Fedor Zhdanov, Yuri Kalnishkan |
| 2010 | Approximation Stability and Boosting. Wei Gao, Zhi-Hua Zhou |
| 2010 | Bayesian Active Learning Using Arbitrary Binary Valued Queries. Liu Yang, Steve Hanneke, Jaime G. Carbonell |
| 2010 | Compressed Learning with Regular Concept. Jiawei Lv, Jianwen Zhang, Fei Wang, Zheng Wang, Changshui Zhang |
| 2010 | Consistency of Feature Markov Processes. Peter Sunehag, Marcus Hutter |
| 2010 | Contrast Pattern Mining and Its Application for Building Robust Classifiers. Kotagiri Ramamohanarao |
| 2010 | Discovery of Abstract Concepts by a Robot. Ivan Bratko |
| 2010 | Distribution-Dependent PAC-Bayes Priors. Guy Lever, François Laviolette, John Shawe-Taylor |
| 2010 | Editors' Introduction. Marcus Hutter, Frank Stephan, Vladimir Vovk, Thomas Zeugmann |
| 2010 | Inductive Inference of Languages from Samplings. Sanjay Jain, Efim B. Kinber |
| 2010 | Inferring Social Networks from Outbreaks. Dana Angluin, James Aspnes, Lev Reyzin |
| 2010 | Learning Figures with the Hausdorff Metric by Fractals. Mahito Sugiyama, Eiju Hirowatari, Hideki Tsuiki, Akihiro Yamamoto |
| 2010 | Learning without Coding. Samuel E. Moelius, Sandra Zilles |
| 2010 | Lower Bounds on Learning Random Structures with Statistical Queries. Dana Angluin, David Eisenstat, Leonid Kontorovich, Lev Reyzin |
| 2010 | Online Multiple Kernel Learning: Algorithms and Mistake Bounds. Rong Jin, Steven C. H. Hoi, Tianbao Yang |
| 2010 | Optimal Online Prediction in Adversarial Environments. Peter L. Bartlett |
| 2010 | Optimality Issues of Universal Greedy Agents with Static Priors. Laurent Orseau |
| 2010 | PAC Learnability of a Concept Class under Non-atomic Measures: A Problem by Vidyasagar. Vladimir Pestov |
| 2010 | PageRank Optimization in Polynomial Time by Stochastic Shortest Path Reformulation. Balázs Csanád Csáji, Raphaël M. Jungers, Vincent D. Blondel |
| 2010 | Prediction with Expert Advice under Discounted Loss. Alexey V. Chernov, Fedor Zhdanov |
| 2010 | Recursive Teaching Dimension, Learning Complexity, and Maximum Classes. Thorsten Doliwa, Hans Ulrich Simon, Sandra Zilles |
| 2010 | Solutions to Open Questions for Non-U-Shaped Learning with Memory Limitations. John Case, Timo Kötzing |
| 2010 | Switching Investments. Wouter M. Koolen, Steven de Rooij |
| 2010 | The Blessing and the Curse of the Multiplicative Updates. Manfred K. Warmuth |
| 2010 | Toward a Classification of Finite Partial-Monitoring Games. Gábor Bartók, Dávid Pál, Csaba Szepesvári |
| 2010 | Towards General Algorithms for Grammatical Inference. Alexander Clark |