24th Annual Conference on Learning Theory (COLT), Budapest 2011
44 Videos · Jul 9, 2011
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 10662 views
Learning in the real world
Aug 2, 2011 5249 views
Machine Learning Journal Paper Awards
Multiclass Learnability and the ERM principle
Aug 2, 2011 3534 views
Online Learning: Beyond Regret
Aug 2, 2011 4557 views
Recommendation Systems and Matrix Estimation
Collaborative Filtering with the Trace Norm: Learning, Bounding, and Transducing...
Aug 2, 2011 3150 views
Concentration-Based Guarantees for Low-Rank Matrix Reconstruction
Aug 2, 2011 4015 views
Sequential Event Prediction with Association Rules
Aug 2, 2011 3728 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 3402 views
Computation and Learning
Distribution-Independent Evolvability of Linear Threshold Functions
Aug 2, 2011 3139 views
Oracle inequalities for computationally budgeted model selection
Aug 2, 2011 3449 views
A Close Look to Margin Complexity and Related Parameters
Aug 2, 2011 3097 views
Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas
Aug 2, 2011 2721 views
Privacy
Sample Complexity Bounds for Differentially Private Learning
Aug 2, 2011 3844 views
Open problems session
Monotone multi-armed bandit allocations
Aug 2, 2011 3329 views
Bounds on individual risk for log-loss predictors
Aug 2, 2011 3163 views
Does an efficient calibrated forecasting strategy exist?
Aug 2, 2011 3894 views
A simple multi-armed bandit algorithm with optimal variation-bounded regret
Aug 2, 2011 4693 views
Missing information impediments to learnability
Aug 16, 2011 3054 views
Minimax algorithm for learning rotations
Aug 2, 2011 3485 views
Learnability
Identifiability of Priors from Bounded Sample Sizes with Applications to Transfe...
Aug 2, 2011 3421 views
The Sample Complexity of Dictionary Learning
Aug 2, 2011 3736 views
On the Consistency of Multi-Label Learning
Aug 2, 2011 3360 views
Statistical Estimation
A New Algorithm for Compressed Counting with Applications in Shannon Entropy Est...
Aug 2, 2011 3578 views
Neyman-Pearson classification under a strict constraint
Aug 2, 2011 5042 views
Adaptive Density Level Set Clustering
Aug 2, 2011 3050 views
Competitive Closeness Testing
Aug 2, 2011 3171 views
Online Learning, approachability, and calibration
Blackwell Approachability and No-Regret Learning are Equivalent
Aug 2, 2011 5981 views
Complexity-Based Approach to Calibration with Checking Rules
Aug 2, 2011 3498 views
Control and Reinforcement Learning
Agnostic KWIK learning and efficient approximate reinforcement learning
Aug 2, 2011 4036 views
Regret Bounds for the Adaptive Control of Linear Quadratic Systems
Aug 2, 2011 3819 views
Bandits
The KL-UCB Algorithm for Bounded Stochastic Bandits and Beyond
Aug 2, 2011 3767 views
A Finite-Time Analysis of Multi-armed Bandits Problems with Kullback-Leibler Div...
Aug 2, 2011 3389 views
Contextual Bandits with Similarity Information
Aug 2, 2011 3747 views
Bandits, Query Learning, and the Haystack Dimension
Aug 2, 2011 2919 views
Optimization
Beyond the regret minimization barrier: an optimal algorithm for stochastic stro...
Aug 2, 2011 3642 views
The Rate of Convergence of AdaBoost
Aug 2, 2011 4707 views
Games
Minimax Policies for Combinatorial Prediction Games
Aug 2, 2011 5964 views
Robust approachability and regret minimization in games with partial monitoring
Aug 2, 2011 3107 views
Minimax Regret of Finite Partial-Monitoring Games in Stochastic Environments
Aug 2, 2011 3826 views
Aggregation Methods and MDL
Safe Learning: bridging the gap between Bayes, MDL and statistical learning theo...
Aug 2, 2011 3770 views
Maximum Likelihood vs. Sequential Normalized Maximum Likelihood in On-line Densi...
Aug 2, 2011 3790 views
Optimal aggregation of affine estimators
Aug 2, 2011 3037 views
Mixability is Bayes Risk Curvature Relative to Log Loss
Aug 2, 2011 3546 views