Skip to content
ml-recall

#shattering

4 questions from Learning Theory

Timed test

4 questions · 4 min · score and explanations at the end

Take a test
Q 1 / 4Score 0 / 0

Question 1: Short answer

mediumAI-checkedLearning Theory

A classifier on a single real input xx predicts sign⁡(p(x))\operatorname{sign}(p(x)), where pp can be any polynomial of degree at most 5 (a fifth-order polynomial). What is the VC dimension of this class of classifiers?

an integer