Skip to main content
Cross Validated

Return to Question

Bumped by Community user
Bumped by Community user
Bumped by Community user
edited body; edited title
Source Link
chl
chl
  • 54.3k
  • 23
  • 227
  • 388

example Example for a class that is not pacPAC learnable

I'm looking for a reference (with proof) on hypothesis classes that are not pacPAC learnable. Is there a simple one too? Are they of any use (if not in practice, maybe as counter examples for some claims)?

example for a class that is not pac learnable

I'm looking for a reference (with proof) on hypothesis classes that are not pac learnable. Is there a simple one too? Are they of any use (if not in practice, maybe as counter examples for some claims)?

Example for a class that is not PAC learnable

I'm looking for a reference (with proof) on hypothesis classes that are not PAC learnable. Is there a simple one too? Are they of any use (if not in practice, maybe as counter examples for some claims)?

Bumped by Community user
Bumped by Community user
Bumped by Community user
Bumped by Community user
Bumped by Community user
Source Link
proton
proton
  • 161
  • 5

example for a class that is not pac learnable

I'm looking for a reference (with proof) on hypothesis classes that are not pac learnable. Is there a simple one too? Are they of any use (if not in practice, maybe as counter examples for some claims)?