How Much Proof Do You Need?