B552: Programming by Demonstration

Programming by Demonstration (ppt) by Scott Dial and Chris Cole

Programming by Demonstration is a technique for automatic program generation by training with user traces. The authors describe how CHINLE generates version spaces to represent knowledge, how the system chooses from an collection of possible programs, and how it recovers from error. Scott and Chris will discuss these aspects of their paper as well as present additional information on PBD.

Topic Paper:

Recovering from Errors during Programming by Demonstration
by Jiun-Hung Chen and Daniel S. Weld

Other Papers of Interest:

• Learning Programs from Traces using Version Space Algebra
  by Tessa Lau, Pedro Domingos, and Daniel S. Weld (2003)
• An Evaluation of Using Programming by Demonstration and Guided Walkthrough Techniques for Authoring and Utilizing Documentation
  by Madhu Prabaker, Lawrence Bergman, and Vittorio Castelli (2006)
• Programming by Demonstration Using Version Space Algebra
  by Tessa Lau, Steven A. Wolfman, Pedro Domingos, Daniel S. Weld (2003)
• SUPPLE: Automatically Generating User Interfaces
  by Krzysztof Gajos and Daniel S. Weld (2004)
• Theoretical Underpinnings of Version Spaces
  by Henry Hirsh (1991)

Websites of Interest:

• Stagecast Creator (Allen Cypher, David C. Smith, and Larry Tesler)
• Watch What I Do: Programming by Demonstration (ed. Henry Lierberman)
• Your Wish is My Command: Programming by Example (ed. Henry Lierberman)