Knows what it knows: a framework for self-aware learning

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 open problems.

• Type: Conference
• Year: 2008
• Where: ICML
• Authors: Lihong Li, Michael L. Littman, Thomas J. Walsh
• Keywords: Combines Elements, ICML 2008, Machine Learning, Open Problems, Well-known Pac