the _polygraph_ has deemed him of lying about these things

I think the article's point is that the polygraph _operator_ decided that (perhaps not consciously), not the machine itself.