On Sample-Based Testers

The standard definition of property testing endows the tester with the ability to make arbitrary queries to elements of the tested object. In contrast, sample-based testers only obtain independentl...