Jul 9, 2011 
44 videos 
24th Annual Conference on Learning Theory (COLT), Budapest 2011
Additional information can be found at COLT 2011 home page.
Invited Talks
Where machine vision needs help from machine learning
Aug 2, 2011 10793 views
Learning in the real world
Aug 2, 2011 5253 views
Machine Learning Journal Paper Awards
Multiclass Learnability and the ERM principle
Aug 2, 2011 3539 views
Online Learning: Beyond Regret
Aug 2, 2011 4562 views
Recommendation Systems and Matrix Estimation
Collaborative Filtering with the Trace Norm: Learning, Bounding, and Transducing...
Aug 2, 2011 3153 views
Concentration-Based Guarantees for Low-Rank Matrix Reconstruction
Aug 2, 2011 4021 views
Sequential Event Prediction with Association Rules
Aug 2, 2011 3731 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 3406 views
Computation and Learning
Distribution-Independent Evolvability of Linear Threshold Functions
Aug 2, 2011 3149 views
Oracle inequalities for computationally budgeted model selection
Aug 2, 2011 3452 views
A Close Look to Margin Complexity and Related Parameters
Aug 2, 2011 3106 views
Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas
Aug 2, 2011 2723 views
Privacy
Sample Complexity Bounds for Differentially Private Learning
Aug 2, 2011 3852 views
Open problems session
Monotone multi-armed bandit allocations
Aug 2, 2011 3331 views
Bounds on individual risk for log-loss predictors
Aug 2, 2011 3170 views
Does an efficient calibrated forecasting strategy exist?
Aug 2, 2011 3896 views
A simple multi-armed bandit algorithm with optimal variation-bounded regret
Aug 2, 2011 4696 views
Missing information impediments to learnability
Aug 16, 2011 3062 views
Minimax algorithm for learning rotations
Aug 2, 2011 3488 views
Learnability
Identifiability of Priors from Bounded Sample Sizes with Applications to Transfe...
Aug 2, 2011 3426 views
The Sample Complexity of Dictionary Learning
Aug 2, 2011 3740 views
On the Consistency of Multi-Label Learning
Aug 2, 2011 3364 views
Statistical Estimation
A New Algorithm for Compressed Counting with Applications in Shannon Entropy Est...
Aug 2, 2011 3583 views
Neyman-Pearson classification under a strict constraint
Aug 2, 2011 5055 views
Adaptive Density Level Set Clustering
Aug 2, 2011 3057 views
Competitive Closeness Testing
Aug 2, 2011 3173 views
Online Learning, approachability, and calibration
Blackwell Approachability and No-Regret Learning are Equivalent
Aug 2, 2011 5988 views
Complexity-Based Approach to Calibration with Checking Rules
Aug 2, 2011 3500 views
Control and Reinforcement Learning
Agnostic KWIK learning and efficient approximate reinforcement learning
Aug 2, 2011 4038 views
Regret Bounds for the Adaptive Control of Linear Quadratic Systems
Aug 2, 2011 3824 views
Bandits
The KL-UCB Algorithm for Bounded Stochastic Bandits and Beyond
Aug 2, 2011 3774 views
A Finite-Time Analysis of Multi-armed Bandits Problems with Kullback-Leibler Div...
Aug 2, 2011 3393 views
Contextual Bandits with Similarity Information
Aug 2, 2011 3750 views
Bandits, Query Learning, and the Haystack Dimension
Aug 2, 2011 2922 views
Optimization
Beyond the regret minimization barrier: an optimal algorithm for stochastic stro...
Aug 2, 2011 3646 views
The Rate of Convergence of AdaBoost
Aug 2, 2011 4710 views
Games
Minimax Policies for Combinatorial Prediction Games
Aug 2, 2011 5968 views
Robust approachability and regret minimization in games with partial monitoring
Aug 2, 2011 3108 views
Minimax Regret of Finite Partial-Monitoring Games in Stochastic Environments
Aug 2, 2011 3829 views
Aggregation Methods and MDL
Safe Learning: bridging the gap between Bayes, MDL and statistical learning theo...
Aug 2, 2011 3775 views
Maximum Likelihood vs. Sequential Normalized Maximum Likelihood in On-line Densi...
Aug 2, 2011 3795 views
Optimal aggregation of affine estimators
Aug 2, 2011 3040 views
Mixability is Bayes Risk Curvature Relative to Log Loss
Aug 2, 2011 3551 views