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.