Beat the Competition With Certification