52 citations · 86 across the 9 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2017
Testing Piecewise Functions
Steve Hanneke, Liu Yang
This work explores the query complexity of property testing for general piecewise functions on the real line, in the active and passive property testing settings. The results are p…
cs.DS2011
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…