On the Complexity of Labeled Datasets

Rodrigo Fernandes de Mello

The Statistical Learning Theory (SLT) provides the foundation to ensure that a supervised algorithm generalizes the mapping $f:\mathcal{X}\to \mathcal{Y}$ given $f$ is selected f…