One of the motivations for property testing of boolean functions is the idea
that testing can serve as a preprocessing step before learning. However, in
most machine learning applications, it is not possible to request for labels of
fictitious examples constructed by the algorithm. Ins