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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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