Property testing and its connection to learning and approximation
暂无分享,去创建一个
In this paper, we consider the question of determining whether a function f has property P or is -far from any function with property P. A property testing algorithm is given a sample of the value ...