Learnable function class

Sat, 18 Jul 2026 10:04:43 +0000

Definition

In statistical learning theory, a learnable function class represents the hypothesis space available to an algorithm. It defines the range of patterns or mappings the model can potentially capture based on its structure, such as linear models versus neural networks. The complexity of this class, often measured by VC dimension or Rademacher complexity, determines the model’s capacity to fit data and generalization ability, balancing bias and variance.

Summary

A learnable function class is a set of mathematical functions defined by a specific model architecture and parameter space that a learning algorithm can optimize.

Model Selection on English AI Terms Dictionary

Learnable function class

Definition

Summary