Lipschitz representations of subsets of the cube

We show that for any class of uniformly bounded functions with a reasonable combinatorial dimension, the vast majority of small subsets of the -dimensional combinatorial cube cannot be represented as a Lipschitz image of a subset of , unless the Lipschitz constant is very large. We apply this result to the case when consists of linear functionals of norm at most one on a Hilbert space.