Learning from the Liar