24th Annual Conference on Learning Theory (COLT), Budapest 2011

24th Annual Conference on Learning Theory (COLT), Budapest 2011

43 Lectures · Jul 9, 2011

Uploaded videos:

Invited Talks

video-img
57:40

Learning in the real world

David Hand

Aug 02, 2011

 · 

5234 Views

Invited Talk
video-img
01:00:46

Where machine vision needs help from machine learning

William T. Freeman

Aug 02, 2011

 · 

10533 Views

Invited Talk

Machine Learning Journal Paper Awards

video-img
26:46

Online Learning: Beyond Regret

Karthik Sridharan

Aug 02, 2011

 · 

4544 Views

Best Paper
video-img
18:27

Multiclass Learnability and the ERM principle

Amit Daniely

Aug 02, 2011

 · 

3509 Views

Best Paper

Recommendation Systems and Matrix Estimation

video-img
22:26

Collaborative Filtering with the Trace Norm: Learning, Bounding, and Transducing...

Ohad Shamir

Aug 02, 2011

 · 

3125 Views

Lecture
video-img
22:51

Concentration-Based Guarantees for Low-Rank Matrix Reconstruction

Rina Foygel

Aug 02, 2011

 · 

3992 Views

Lecture
video-img
19:45

Sequential Event Prediction with Association Rules

Cynthia Rudin

Aug 02, 2011

 · 

3706 Views

Lecture

Sparsity

video-img
21:08

Sparsity regret bounds for individual sequences in online linear regression

Sébastien Gerchinovitz

Aug 02, 2011

 · 

3364 Views

Lecture

Computation and Learning

video-img
24:31

Distribution-Independent Evolvability of Linear Threshold Functions

Vitaly Feldman

Aug 02, 2011

 · 

3121 Views

Lecture
video-img
18:24

Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas

Homin K. Lee

Aug 02, 2011

 · 

2675 Views

Lecture
video-img
28:38

Oracle inequalities for computationally budgeted model selection

Alekh Agarwal

Aug 02, 2011

 · 

3424 Views

Lecture
video-img
19:53

A Close Look to Margin Complexity and Related Parameters

Michael Kallweit

Aug 02, 2011

 · 

3079 Views

Lecture

Privacy

video-img
21:01

Sample Complexity Bounds for Differentially Private Learning

Daniel Hsu

Aug 02, 2011

 · 

3823 Views

Lecture

Open problems session

video-img
10:07

A simple multi-armed bandit algorithm with optimal variation-bounded regret

Elad Hazan

Aug 02, 2011

 · 

4671 Views

Lecture
video-img
10:32

Monotone multi-armed bandit allocations

Aleksandrs Slivkins

Aug 02, 2011

 · 

3313 Views

Lecture
video-img
09:53

Missing information impediments to learnability

Loizos Michael

Aug 16, 2011

 · 

3034 Views

Lecture
video-img
11:32

Does an efficient calibrated forecasting strategy exist?

Jacob Abernethy

Aug 02, 2011

 · 

3753 Views

Lecture
video-img
21:25

Bounds on individual risk for log-loss predictors

Peter Grünwald

Aug 02, 2011

 · 

3149 Views

Lecture
video-img
08:04

Minimax algorithm for learning rotations

Wojciech Kotlowski

Aug 02, 2011

 · 

3472 Views

Lecture

Learnability

video-img
12:26

On the Consistency of Multi-Label Learning

Wei Gao

Aug 02, 2011

 · 

3333 Views

Lecture
video-img
17:20

The Sample Complexity of Dictionary Learning

Daniel Vainsencher

Aug 02, 2011

 · 

3714 Views

Lecture
video-img
25:57

Identifiability of Priors from Bounded Sample Sizes with Applications to Transfe...

Steve Hanneke

Aug 02, 2011

 · 

3382 Views

Lecture

Statistical Estimation

video-img
21:42

Competitive Closeness Testing

Hirakendu Das

Aug 02, 2011

 · 

3158 Views

Lecture
video-img
20:59

Neyman-Pearson classification under a strict constraint

Philippe Rigollet

Aug 02, 2011

 · 

5022 Views

Lecture
video-img
23:01

Adaptive Density Level Set Clustering

Ingo Steinwart

Aug 02, 2011

 · 

3031 Views

Lecture
video-img
25:45

A New Algorithm for Compressed Counting with Applications in Shannon Entropy Est...

Ping Li

Aug 02, 2011

 · 

3555 Views

Lecture

Online Learning, approachability, and calibration

video-img
20:43

Blackwell Approachability and No-Regret Learning are Equivalent

Jacob Abernethy

Aug 02, 2011

 · 

5892 Views

Lecture
video-img
24:44

Complexity-Based Approach to Calibration with Checking Rules

Alexander Rakhlin

Aug 02, 2011

 · 

3480 Views

Lecture

Control and Reinforcement Learning

video-img
23:12

Agnostic KWIK learning and efficient approximate reinforcement learning

Csaba Szepesvári

Aug 02, 2011

 · 

4024 Views

Lecture
video-img
21:06

Regret Bounds for the Adaptive Control of Linear Quadratic Systems

Csaba Szepesvári

Aug 02, 2011

 · 

3802 Views

Lecture

Bandits

video-img
24:37

The KL-UCB Algorithm for Bounded Stochastic Bandits and Beyond

Aurélien Garivier

Aug 02, 2011

 · 

3741 Views

Lecture
video-img
22:07

A Finite-Time Analysis of Multi-armed Bandits Problems with Kullback-Leibler Div...

Odalric-Ambrym Maillard

Aug 02, 2011

 · 

3364 Views

Lecture
video-img
19:48

Bandits, Query Learning, and the Haystack Dimension

Kareem Amin

Aug 02, 2011

 · 

2895 Views

Lecture
video-img
24:02

Contextual Bandits with Similarity Information

Aleksandrs Slivkins

Aug 02, 2011

 · 

3729 Views

Lecture

Optimization

video-img
21:35

The Rate of Convergence of AdaBoost

Cynthia Rudin

Aug 02, 2011

 · 

4675 Views

Lecture
video-img
17:43

Beyond the regret minimization barrier: an optimal algorithm for stochastic stro...

Satyen Kale

Aug 02, 2011

 · 

3627 Views

Lecture

Games

video-img
24:45

Minimax Policies for Combinatorial Prediction Games

Sébastien Bubeck

Aug 02, 2011

 · 

5888 Views

Lecture
video-img
21:28

Robust approachability and regret minimization in games with partial monitoring

Vianney Perchet

Aug 02, 2011

 · 

3089 Views

Lecture
video-img
23:05

Minimax Regret of Finite Partial-Monitoring Games in Stochastic Environments

Gábor Bartók

Aug 02, 2011

 · 

3801 Views

Lecture

Aggregation Methods and MDL

video-img
22:02

Optimal aggregation of affine estimators

Joseph Salmon

Aug 02, 2011

 · 

3022 Views

Lecture
video-img
19:30

Mixability is Bayes Risk Curvature Relative to Log Loss

Robert C. Williamson

Aug 02, 2011

 · 

3518 Views

Lecture
video-img
24:38

Safe Learning: bridging the gap between Bayes, MDL and statistical learning theo...

Peter Grünwald

Aug 02, 2011

 · 

3751 Views

Lecture
video-img
23:51

Maximum Likelihood vs. Sequential Normalized Maximum Likelihood in On-line Densi...

Wojciech Kotlowski

Aug 02, 2011

 · 

3775 Views

Lecture