Sciweavers

STOC
2009
ACM
106views Algorithms» more  STOC 2009»
14 years 5 months ago
On proximity oblivious testing
We initiate a systematic study of a special type of property testers. These testers consist of repeating a basic test for a number of times that depends on the proximity parameter...
Oded Goldreich, Dana Ron