Definition
Sampling Oracle (PAC-learning)
A sampling oracle provides labelled examples to a learning algorithm. Each query to returns a sample
where is drawn according to an unknown distribution over the instance space , and is the hidden target concept.