How Much Proof Needed Before the Truth Comes Out?