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
·
10597 views

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

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

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

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

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

Sequential Event Prediction with Association Rules
Aug 2, 2011
·
3722 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
·
3396 views
Computation and Learning

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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