COLT 2006

48 papers

A Randomized Online Learning Algorithm for Better Variance Control Jean-Yves Audibert

A Sober Look at Clustering Stability Shai Ben-David, Ulrike von Luxburg, Dávid Pál

Active Sampling for Multiple Output Identification Shai Fine, Yishay Mansour

Aggregation and Sparsity via L1 Penalized Least Squares Florentina Bunea, Alexandre B. Tsybakov, Marten H. Wegkamp

Can Entropic Regularization Be Replaced by Squared Euclidean Distance Plus Additional Linear Constraints Manfred K. Warmuth

Competing with Wild Prediction Rules Vladimir Vovk

Continuous Experts and the Binning Algorithm Jacob D. Abernethy, John Langford, Manfred K. Warmuth

Discriminative Learning Can Succeed Where Generative Learning Fails Philip M. Long, Rocco A. Servedio

DNF Are Teachable in the Average Case Homin K. Lee, Rocco A. Servedio, Andrew Wan

Efficient Algorithms for General Active Learning Claire Monteleoni

Efficient Learning Algorithms Yield Circuit Lower Bounds Lance Fortnow, Adam R. Klivans

Exact Learning Composed Classes with a Small Number of Mistakes Nader H. Bshouty, Hanna Mazzawi

Function Classes That Approximate the Bayes Risk Ingo Steinwart, Don R. Hush, Clint Scovel

Functional Classification with Margin Conditions Magalie Fromont, Christine Tuleau

Improved Lower Bounds for Learning Intersections of Halfspaces Adam R. Klivans, Alexander A. Sherstov

Improving Random Projections Using Marginal Information Ping Li, Trevor Hastie, Kenneth Ward Church

Learning Bounds for Support Vector Machines with Learned Kernels Nathan Srebro, Shai Ben-David

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

Learning Rational Stochastic Languages François Denis, Yann Esposito, Amaury Habrard

Logarithmic Regret Algorithms for Online Convex Optimization Elad Hazan, Adam Kalai, Satyen Kale, Amit Agarwal

Maximum Entropy Distribution Estimation with Generalized Regularization Miroslav Dudík, Robert E. Schapire

Memory-Limited U-Shaped Learning Lorenzo Carlucci, John Case, Sanjay Jain, Frank Stephan

Mercer's Theorem, Feature Maps, and Smoothing Ha Quang Minh, Partha Niyogi, Yuan Yao

On Learning and Logic György Turán

On Learning Languages from Positive Data and a Limited Number of Short Counterexamples Sanjay Jain, Efim B. Kinber

On Optimal Learning Algorithms for Multiplicity Automata Laurence Bisht, Nader H. Bshouty, Hanna Mazzawi

Online Learning Meets Optimization in the Dual Shai Shalev-Shwartz, Yoram Singer

Online Learning with Constraints Shie Mannor, John N. Tsitsiklis

Online Learning with Variable Stage Duration Shie Mannor, Nahum Shimkin

Online Multitask Learning Ofer Dekel, Philip M. Long, Yoram Singer

Online Tracking of Linear Subspaces Koby Crammer

Online Variance Minimization Manfred K. Warmuth, Dima Kuzmin

Optimal Oracle Inequality for Aggregation of Classifiers Under Low Noise Condition Guillaume Lecué

PAC Learning Axis-Aligned Mixtures of Gaussians with No Separation Assumption Jon Feldman, Rocco A. Servedio, Ryan O'Donnell

Parent Assignment Is Hard for the MDL, AIC, and NML Costs Mikko Koivisto

Predictions as Statements and Decisions Vladimir Vovk

Random Multivariate Search Trees Luc Devroye

Ranking with a P-Norm Push Cynthia Rudin

Significance and Recovery of Block Structures in Binary Matrices with Noise Xing Sun, Andrew B. Nobel

Stable Transductive Learning Ran El-Yaniv, Dmitry Pechyony

Subset Ranking Using Regression David Cossock, Tong Zhang

Teaching Randomized Learners Frank J. Balbach, Thomas Zeugmann

The Rademacher Complexity of Linear Transformation Classes Andreas Maurer

The Shortest Path Problem Under Partial Monitoring András György, Tamás Linder, György Ottucsák

Tracking the Best Hyperplane with a Simple Budget Perceptron Nicolò Cesa-Bianchi, Claudio Gentile

Uniform Convergence of Adaptive Graph-Based Regularization Matthias Hein

Uniform-Distribution Learnability of Noisy Linear Threshold Functions with Restricted Focus of Attention Jeffrey C. Jackson

Unifying Divergence Minimization and Statistical Inference via Convex Duality Yasemin Altun, Alexander J. Smola