| 2007 | Learning Languages with Rational Kernels. | Corinna Cortes, Leonid Kontorovich, Mehryar Mohri |
| 2007 | Minimax Bounds for Active Learning. | Rui M. Castro, Robert D. Nowak |
| 2007 | U-Shaped, Iterative, and Iterative-with-Counter Learning. | John Case, Samuel E. Moelius |
| 2007 | Learning Correction Grammars. | Lorenzo Carlucci, John Case, Sanjay Jain |
| 2007 | Sparse Density Estimation with | Florentina Bunea, Alexandre B. Tsybakov, Marten H. Wegkamp |
| 2007 | Open Problems in Efficient Semi-supervised PAC Learning. | Avrim Blum, Maria-Florina Balcan |
| 2007 | Occam's Hammer. | Gilles Blanchard, Franois Fleuret |
| 2007 | Stability of | Shai Ben-David, Dvid Pl, Hans Ulrich Simon |
| 2007 | An Efficient Re-scaled Perceptron Algorithm for Conic Systems. | Alexandre Belloni, Robert M. Freund, Santosh S. Vempala |
| 2007 | Margin Based Active Learning. | Maria-Florina Balcan, Andrei Z. Broder, Tong Zhang |
| 2007 | Robust Reductions from Ranking to Classification. | Maria-Florina Balcan, Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, Gregory B. Sorkin |
| 2007 | Improved Rates for the Stochastic Continuum-Armed Bandit Problem. | Peter Auer, Ronald Ortner, Csaba Szepesvri |
| 2007 | Resampling-Based Confidence Regions and Multiple Tests for a Correlated Random Vector. | Sylvain Arlot, Gilles Blanchard, tienne Roquain |
| 2007 | Learning Large-Alphabet and Analog Circuits with Value Injection Queries. | Dana Angluin, James Aspnes, Jiang Chen, Lev Reyzin |
| 2007 | Multitask Learning with Expert Advice. | Jacob D. Abernethy, Peter L. Bartlett, Alexander Rakhlin |
| 2006 | Online Variance Minimization. | Manfred K. Warmuth, Dima Kuzmin |
| 2006 | Can Entropic Regularization Be Replaced by Squared Euclidean Distance Plus Additional Linear Constraints. | Manfred K. Warmuth |
| 2006 | Competing with Wild Prediction Rules. | Vladimir Vovk |
| 2006 | Predictions as Statements and Decisions. | Vladimir Vovk |
| 2006 | On Learning and Logic. | Gyrgy Turn |
| 2006 | Significance and Recovery of Block Structures in Binary Matrices with Noise. | Xing Sun, Andrew B. Nobel |
| 2006 | Function Classes That Approximate the Bayes Risk. | Ingo Steinwart, Don R. Hush, Clint Scovel |
| 2006 | Learning Bounds for Support Vector Machines with Learned Kernels. | Nathan Srebro, Shai Ben-David |
| 2006 | Online Learning Meets Optimization in the Dual. | Shai Shalev-Shwartz, Yoram Singer |
| 2006 | Ranking with a P-Norm Push. | Cynthia Rudin |