When we make the half-space learning more expressive, the computational complexity of learning may increase.

When we make the half-space learning more expressive, the computational complexity of learning may increase. Correct Answer True

Embedding the input space into some high dimensional feature space makes half-space learning more expressive. But the computational complexity of such learning may increase. So, computing linear separators over very high dimensional data may be computationally expensive.

Related Questions

Computational learning theory analyzes the sample complexity and computational complexity of __________