Testing Piecewise Functions
THEORETICAL COMPUTER SCIENCE, pp. 23-35, 2018.
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 proven under an abstract zero-measure crossings condition, which has as special cases piecewise constant functions and piecewise polynomial functions. We find th...More
Full Text (Upload PDF)
PPT (Upload PPT)