PAC Learning Axis-aligned Rectangles with Respect to Product Distributions from Multiple-Instance Examples Philip M. LongLei Tan OriginalPaper Pages: 7 - 21
Hardness Results for Learning First-Order Representations and Programming by Demonstration William W. Cohen OriginalPaper Pages: 57 - 87
On Restricted-Focus-of-Attention Learnability of Boolean Functions Andreas BirkendorfEli DichtermanHans Ulrich Simon OriginalPaper Pages: 89 - 123