I wonder if a machine-learning approach really would learn how to detect lies. There is already a huge corpus to train on: police interrogation videos. It would take significant effort to label deception that was later confirmed. But I’ll bet we could teach a computer to see through almost any lie if we decided it was an important thing to spend time on.