Testing Piecewise Functions

THEORETICAL COMPUTER SCIENCE, pp. 23-35, 2018.

Cited by: 0|Views29
EI

Abstract:

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

Code:

Data:

Get fulltext within 24h
Bibtex
Your rating :
0

 

Tags
Comments