event thumbnail image
Award Paper Joint Session

Knows What It Knows: A Framework For Self-Aware Learning

author: Lihong Li, Rugers University

Description

We introduce a learning framework that combines elements of the well-known PAC and mistake-bound models. The KWIK (knows what it knows) framework was designed particularly for its utility in learning settings where active exploration can impact the training examples the learner is exposed to, as is true in reinforcement-learning and active-learning problems. We catalog several KWIK-learnable classes and list some open problems in this area.

You might be experiencing some problems with Your Video player.
Slides
0:00 Knows What It Knows: A Framework for Self-Aware Learning
0:42 A KWIK Overview
1:34 Outline
1:52 An Example
3:22 An Example: KWIKView
4:40 Outline - Definition
4:45 Formal Definition: Notation
6:00 Formal Definition: Protocol
8:04 Related Frameworks
10:05 KWIK-Learnable Classes
10:25 Outline - Basic KWIK learners
10:27 Deterministic / Finite Case
12:27 Stochastic and Finite Case: Coin-Learning
13:30 More KWIK Examples
14:00 Outline - Combining KWIK learners
14:12 MDP and Model-based RL
16:48 Finite MDP Learning by Input-Partition
18:56 Cross-Product Algorithm
19:53 Unifying PAC-MDP Analysis
20:39 Union Algorithm
22:19 Factored MDPs
23:52 Efficient RL with DBN Structure Learning
25:08 Outline - Conclusions
25:08 Open Problems
25:36 Conclusions

Lecture rating

People found this lecture:
Worth seeing
because it is:
 Valuable and informative
Well presented
Easily understandable
Acceptably recorded
You need to login to cast your vote.

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment: