Towards Representation Independence in PAC Learning

In the recent development ofwrious models of learning inspired by the PAC learning model (introduced by Valiant) there has been a trend towards models which are as representation independent as possible: We review this development and discuss the advantages of representation independence. Motivated by the research in learning, we propose a framework for studying the combinatorial properties of representations.

• Type: Conference
• Year: 1989
• Where: AII
• Authors: Manfred K. Warmuth
• Keywords: AII 1989, Development Ofwrious Models, PAC Learning Model, Representation Independence, Software Engineering