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.
Related content
Visitors who watched this lecture also watched...
SEE ALSO:
Link this page
Would you like to put a link to this lecture on your homepage?Go ahead! Copy the HTML snippet !


