| 2007 | Prediction by Categorical Features: Generalization Properties and Application to Feature Ranking. | Sivan Sabato, Shai Shalev-Shwartz |
| 2007 | Untitled record | Saharon Rosset, Grzegorz Swirszcz, Nathan Srebro, Ji Zhu |
| 2007 | Property Testing: A Learning Theory Perspective. | Dana Ron |
| 2007 | Untitled record | Francisco S. Melo, M. Isabel Ribeiro |
| 2007 | Strategies for Prediction Under Imperfect Monitoring. | Gbor Lugosi, Shie Mannor, Gilles Stoltz |
| 2007 | Observational Learning in Random Networks. | Julian Lorenz, Martin Marciniszyn, Angelika Steger |
| 2007 | Gaps in Support Vector Optimization. | Nikolas List, Don R. Hush, Clint Scovel, Ingo Steinwart |
| 2007 | Generalized SMO-Style Decomposition Algorithms. | Nikolas List |
| 2007 | Nonlinear Estimators and Tail Bounds for Dimension Reduction in | Ping Li, Trevor Hastie, Kenneth Ward Church |
| 2007 | Suboptimality of Penalized Empirical Risk Minimization in Classification. | Guillaume Lecu |
| 2007 | A Lower Bound for Agnostically Learning Disjunctions. | Adam R. Klivans, Alexander A. Sherstov |
| 2007 | Resource-Bounded Information Gathering for Correlation Clustering. | Pallika H. Kanani, Andrew McCallum |
| 2007 | Generalised Entropy and Asymptotic Complexities of Languages. | Yuri Kalnishkan, Vladimir Vovk, Michael V. Vyugin |
| 2007 | Learning Nested Halfspaces and Uphill Decision Trees. | Adam Tauman Kalai |
| 2007 | Multi-view Regression Via Canonical Correlation Analysis. | Sham M. Kakade, Dean P. Foster |
| 2007 | Mitotic Classes. | Sanjay Jain, Frank Stephan |
| 2007 | The Loss Rank Principle for Model Selection. | Marcus Hutter |
| 2007 | Learning Permutations with Exponential Weights. | David P. Helmbold, Manfred K. Warmuth |
| 2007 | Online Learning with Prior Knowledge. | Elad Hazan, Nimrod Megiddo |
| 2007 | Teaching Dimension and the Complexity of Active Learning. | Steve Hanneke |
| 2007 | Sketching Information Divergences. | Sudipto Guha, Piotr Indyk, Andrew McGregor |
| 2007 | Regret to the Best vs. Regret to the Average. | Eyal Even-Dar, Michael J. Kearns, Yishay Mansour, Jennifer Wortman |
| 2007 | Transductive Rademacher Complexity and Its Applications. | Ran El-Yaniv, Dmitry Pechyony |
| 2007 | On-Line Estimation with the Multivariate Gaussian Distribution. | Sanjoy Dasgupta, Daniel J. Hsu |
| 2007 | Aggregation by Exponential Weighting and Sharp Oracle Inequalities. | Arnak S. Dalalyan, Alexandre B. Tsybakov |