Sciweavers

16 search results - page 4 / 4
» Functions Computable with Nonadaptive Queries to NP
Sort
View
COMBINATORICA
2008
92views more  COMBINATORICA 2008»
13 years 5 months ago
A separation theorem in property testing
Consider the following seemingly rhetorical question: Is it crucial for a property-tester to know the error parameter in advance? Previous papers dealing with various testing prob...
Noga Alon, Asaf Shapira