The Conditional Geometry of Statistical VerificationResearch Paper
A learner that hands over a classifier can be asked to justify it. In statistical verification an untrusted prover proposes a hypothesis and a verifier, using its own private labeled samples, either accepts a hypothesis whose risk is within of the best in the class or rejects. The question is how many private samples verification needs compared…