Skip to main content
MathOverflow

Return to Question

added 2 characters in body
Source Link
Student
Student
  • 617
  • 4
  • 10

Is Rademacher complexity defined for any space of functions? Or 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.

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.

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.

Source Link
Student
Student
  • 617
  • 4
  • 10

Request for references about computing or estimating Rademacher complexity

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.