About
Additional information can be found at COLT 2011 home page.
Videos
Invited Talks

Where machine vision needs help from machine learning
Aug 2, 2011
·
10557 views

Learning in the real world
Aug 2, 2011
·
5238 views
Machine Learning Journal Paper Awards

Multiclass Learnability and the ERM principle
Aug 2, 2011
·
3512 views

Online Learning: Beyond Regret
Aug 2, 2011
·
4547 views
Recommendation Systems and Matrix Estimation

Collaborative Filtering with the Trace Norm: Learning, Bounding, and Transducing...
Aug 2, 2011
·
3129 views

Concentration-Based Guarantees for Low-Rank Matrix Reconstruction
Aug 2, 2011
·
3995 views

Sequential Event Prediction with Association Rules
Aug 2, 2011
·
3708 views
NE dovoli objave

Tight conditions for consistent variable selection in high dimensional nonparame...
Sep 4, 2019
·
2 views
Sparsity

Sparsity regret bounds for individual sequences in online linear regression
Aug 2, 2011
·
3373 views
Computation and Learning

Distribution-Independent Evolvability of Linear Threshold Functions
Aug 2, 2011
·
3124 views

Oracle inequalities for computationally budgeted model selection
Aug 2, 2011
·
3428 views

A Close Look to Margin Complexity and Related Parameters
Aug 2, 2011
·
3084 views

Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas
Aug 2, 2011
·
2679 views
Privacy

Sample Complexity Bounds for Differentially Private Learning
Aug 2, 2011
·
3830 views
Open problems session

Monotone multi-armed bandit allocations
Aug 2, 2011
·
3315 views

Bounds on individual risk for log-loss predictors
Aug 2, 2011
·
3152 views

Does an efficient calibrated forecasting strategy exist?
Aug 2, 2011
·
3803 views

A simple multi-armed bandit algorithm with optimal variation-bounded regret
Aug 2, 2011
·
4675 views

Missing information impediments to learnability
Aug 16, 2011
·
3037 views

Minimax algorithm for learning rotations
Aug 2, 2011
·
3477 views
Learnability

Identifiability of Priors from Bounded Sample Sizes with Applications to Transfe...
Aug 2, 2011
·
3390 views

The Sample Complexity of Dictionary Learning
Aug 2, 2011
·
3717 views

On the Consistency of Multi-Label Learning
Aug 2, 2011
·
3338 views
Statistical Estimation

A New Algorithm for Compressed Counting with Applications in Shannon Entropy Est...
Aug 2, 2011
·
3561 views

Neyman-Pearson classification under a strict constraint
Aug 2, 2011
·
5027 views

Adaptive Density Level Set Clustering
Aug 2, 2011
·
3037 views

Competitive Closeness Testing
Aug 2, 2011
·
3163 views
Online Learning, approachability, and calibration

Blackwell Approachability and No-Regret Learning are Equivalent
Aug 2, 2011
·
5928 views

Complexity-Based Approach to Calibration with Checking Rules
Aug 2, 2011
·
3482 views
Control and Reinforcement Learning

Agnostic KWIK learning and efficient approximate reinforcement learning
Aug 2, 2011
·
4027 views

Regret Bounds for the Adaptive Control of Linear Quadratic Systems
Aug 2, 2011
·
3809 views
Bandits

The KL-UCB Algorithm for Bounded Stochastic Bandits and Beyond
Aug 2, 2011
·
3748 views

A Finite-Time Analysis of Multi-armed Bandits Problems with Kullback-Leibler Div...
Aug 2, 2011
·
3367 views

Contextual Bandits with Similarity Information
Aug 2, 2011
·
3731 views

Bandits, Query Learning, and the Haystack Dimension
Aug 2, 2011
·
2904 views
Optimization

Beyond the regret minimization barrier: an optimal algorithm for stochastic stro...
Aug 2, 2011
·
3631 views

The Rate of Convergence of AdaBoost
Aug 2, 2011
·
4685 views
Games

Minimax Policies for Combinatorial Prediction Games
Aug 2, 2011
·
5897 views

Robust approachability and regret minimization in games with partial monitoring
Aug 2, 2011
·
3093 views

Minimax Regret of Finite Partial-Monitoring Games in Stochastic Environments
Aug 2, 2011
·
3813 views
Aggregation Methods and MDL

Safe Learning: bridging the gap between Bayes, MDL and statistical learning theo...
Aug 2, 2011
·
3756 views

Maximum Likelihood vs. Sequential Normalized Maximum Likelihood in On-line Densi...
Aug 2, 2011
·
3778 views

Optimal aggregation of affine estimators
Aug 2, 2011
·
3028 views

Mixability is Bayes Risk Curvature Relative to Log Loss
Aug 2, 2011
·
3526 views