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
·
10570 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
·
4550 views
Recommendation Systems and Matrix Estimation

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

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

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

Distribution-Independent Evolvability of Linear Threshold Functions
Aug 2, 2011
·
3128 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
·
3089 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
·
3832 views

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

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

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

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

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

On the Consistency of Multi-Label Learning
Aug 2, 2011
·
3345 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
·
5031 views

Adaptive Density Level Set Clustering
Aug 2, 2011
·
3041 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
·
5941 views

Complexity-Based Approach to Calibration with Checking Rules
Aug 2, 2011
·
3486 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
·
3752 views

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

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

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

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

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

Minimax Policies for Combinatorial Prediction Games
Aug 2, 2011
·
5924 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
·
3820 views
Aggregation Methods and MDL

Safe Learning: bridging the gap between Bayes, MDL and statistical learning theo...
Aug 2, 2011
·
3760 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
·
3030 views

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