Active Property Testing

Maria-Florina Balcan, Eric Blais, Avrim Blum +1

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 appli…