搜索结果: 1-1 共查到“工学 Property Testing”相关记录1条 . 查询时间(0.109 秒)
Property Testing Lower Bounds Via Communication Complexity
Property Testing Communication Complexity
2012/11/30
We develop a new technique for proving lower bounds in property testing, by showing a strong connection between testing and communication complexity. We give a
simple scheme for reducing communicatio...
