pseudodimension

noun1

1. •
   The largest cardinality (or infinite) of a set of points (in a function class) that can be shattered.

   • Our algorithms rely on random sampling and their analysis leverages on Rademacher averages and pseudodimension, fundamental concepts from statistical learning theory. — 2016