Testing piecewise functions
Copyright policy )Testing piecewise functions
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 that, in the active testing setting, the query complexity of testing general piecewise functions is independent of the number of pieces. We also identify the optimal dependence on the number of pieces in the query complexity of passive testing in the special case of piecewise constant functions.
- University of New Haven United States
FOS: Computer and information sciences, Computer Science - Machine Learning, Randomized algorithms, Learning and adaptive systems in artificial intelligence, property testing, real-valued functions, Machine Learning (cs.LG), learning theory, active testing, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)
FOS: Computer and information sciences, Computer Science - Machine Learning, Randomized algorithms, Learning and adaptive systems in artificial intelligence, property testing, real-valued functions, Machine Learning (cs.LG), learning theory, active testing, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).0 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!