Mathematical framework(contíd)
The client can randomly pick m samples to PAC learn a hypothesis h about whether the service provider can offer the ìcorrectî service .
Theorem 1(Blumer et.al.) Let H be any hypothesis space of finite VC dimension d contained in , P be any probability distribution on X and the target concept c be any Borel set contained in X. Then for any , given the fol