How To Be Confident | Extended Version