Is Rademacher complexity defined for any space of functions? 
Or are there restrictions on the function space over which this can be defined? 

For example is the Rademacher complexity defined or has it been computed over say the space of all polynomials in $n$ variables? I would be most happy to get some references towards this specific example.