Before revision:   A tester for Hamiltonicity with two-sided error with poly(1/\epsilon)-query complexity, where \epsilon is the proximity parameter.
After revision:  (1) A tester for Hamiltonicity with two-sided error with poly(1/\epsilon)-query complexity, where \epsilon is the proximity parameter.