| 2006 | A Randomized Online Learning Algorithm for Better Variance Control. Jean-Yves Audibert |
| 2006 | A Sober Look at Clustering Stability. Shai Ben-David, Ulrike von Luxburg, Dávid Pál |
| 2006 | Active Sampling for Multiple Output Identification. Shai Fine, Yishay Mansour |
| 2006 | Aggregation and Sparsity Via Florentina Bunea, Alexandre B. Tsybakov, Marten H. Wegkamp |
| 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 | Continuous Experts and the Binning Algorithm. Jacob D. Abernethy, John Langford, Manfred K. Warmuth |
| 2006 | DNF Are Teachable in the Average Case. Homin K. Lee, Rocco A. Servedio, Andrew Wan |
| 2006 | Discriminative Learning Can Succeed Where Generative Learning Fails. Philip M. Long, Rocco A. Servedio |
| 2006 | Efficient Algorithms for General Active Learning. Claire Monteleoni |
| 2006 | Efficient Learning Algorithms Yield Circuit Lower Bounds. Lance Fortnow, Adam R. Klivans |
| 2006 | Exact Learning Composed Classes with a Small Number of Mistakes. Nader H. Bshouty, Hanna Mazzawi |
| 2006 | Function Classes That Approximate the Bayes Risk. Ingo Steinwart, Don R. Hush, Clint Scovel |
| 2006 | Functional Classification with Margin Conditions. Magalie Fromont, Christine Tuleau |
| 2006 | Improved Lower Bounds for Learning Intersections of Halfspaces. Adam R. Klivans, Alexander A. Sherstov |
| 2006 | Improving Random Projections Using Marginal Information. Ping Li, Trevor Hastie, Kenneth Ward Church |
| 2006 | Learning Bounds for Support Vector Machines with Learned Kernels. Nathan Srebro, Shai Ben-David |
| 2006 | Learning Near-Optimal Policies with Bellman-Residual Minimization Based Fitted Policy Iteration and a Single Sample Path. András Antos, Csaba Szepesvári, Rémi Munos |
| 2006 | Learning Rational Stochastic Languages. François Denis, Yann Esposito, Amaury Habrard |
| 2006 | Learning Theory, 19th Annual Conference on Learning Theory, COLT 2006, Pittsburgh, PA, USA, June 22-25, 2006, Proceedings Gábor Lugosi, Hans Ulrich Simon |
| 2006 | Logarithmic Regret Algorithms for Online Convex Optimization. Elad Hazan, Adam Kalai, Satyen Kale, Amit Agarwal |
| 2006 | Maximum Entropy Distribution Estimation with Generalized Regularization. Miroslav Dudík, Robert E. Schapire |
| 2006 | Memory-Limited U-Shaped Learning. Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan |
| 2006 | Mercer's Theorem, Feature Maps, and Smoothing. Ha Quang Minh, Partha Niyogi, Yuan Yao |
| 2006 | On Learning Languages from Positive Data and a Limited Number of Short Counterexamples. Sanjay Jain, Efim B. Kinber |
| 2006 | On Learning and Logic. György Turán |
| 2006 | On Optimal Learning Algorithms for Multiplicity Automata. Laurence Bisht, Nader H. Bshouty, Hanna Mazzawi |
| 2006 | Online Learning Meets Optimization in the Dual. Shai Shalev-Shwartz, Yoram Singer |
| 2006 | Online Learning with Constraints. Shie Mannor, John N. Tsitsiklis |
| 2006 | Online Learning with Variable Stage Duration. Shie Mannor, Nahum Shimkin |
| 2006 | Online Multitask Learning. Ofer Dekel, Philip M. Long, Yoram Singer |
| 2006 | Online Tracking of Linear Subspaces. Koby Crammer |
| 2006 | Online Variance Minimization. Manfred K. Warmuth, Dima Kuzmin |
| 2006 | Optimal Oracle Inequality for Aggregation of Classifiers Under Low Noise Condition. Guillaume Lecué |
| 2006 | PAC Learning Axis-Aligned Mixtures of Gaussians with No Separation Assumption. Jon Feldman, Rocco A. Servedio, Ryan O'Donnell |
| 2006 | Parent Assignment Is Hard for the MDL, AIC, and NML Costs. Mikko Koivisto |
| 2006 | Predictions as Statements and Decisions. Vladimir Vovk |
| 2006 | Random Multivariate Search Trees. Luc Devroye |
| 2006 | Ranking with a P-Norm Push. Cynthia Rudin |
| 2006 | Significance and Recovery of Block Structures in Binary Matrices with Noise. Xing Sun, Andrew B. Nobel |
| 2006 | Stable Transductive Learning. Ran El-Yaniv, Dmitry Pechyony |
| 2006 | Subset Ranking Using Regression. David Cossock, Tong Zhang |
| 2006 | Teaching Randomized Learners. Frank J. Balbach, Thomas Zeugmann |
| 2006 | The Rademacher Complexity of Linear Transformation Classes. Andreas Maurer |
| 2006 | The Shortest Path Problem Under Partial Monitoring. András György, Tamás Linder, György Ottucsák |
| 2006 | Tracking the Best Hyperplane with a Simple Budget Perceptron. Nicolò Cesa-Bianchi, Claudio Gentile |
| 2006 | Uniform Convergence of Adaptive Graph-Based Regularization. Matthias Hein |
| 2006 | Uniform-Distribution Learnability of Noisy Linear Threshold Functions with Restricted Focus of Attention. Jeffrey C. Jackson |
| 2006 | Unifying Divergence Minimization and Statistical Inference Via Convex Duality. Yasemin Altun, Alexander J. Smola |