搜索结果: 1-1 共查到“信息与通信工程 Property Testing”相关记录1条 . 查询时间(0.134 秒)
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...