Sciweavers

COCO
2010
Springer
135views Algorithms» more  COCO 2010»
14 years 3 months ago
Lower Bounds for Testing Function Isomorphism
—We prove new lower bounds in the area of property testing of boolean functions. Specifically, we study the problem of testing whether a boolean function f is isomorphic to a ...
Eric Blais, Ryan O'Donnell