PAC Learning under Helpful Distributions
François Denis, Rémi Gilleron (2010)
RAIRO - Theoretical Informatics and Applications
Similarity:
A PAC teaching model -under helpful distributions -is proposed which introduces the classical ideas of teaching models within the PAC setting: a polynomial-sized teaching set is associated with each target concept; the criterion of success is PAC identification; an additional parameter, namely the inverse of the minimum probability assigned to any example in the teaching set, is associated with each distribution; the learning algorithm running time takes this new parameter into...