Timeline for Is there any practical application of knowing whether a concept class is PAC-learnable?
Current License: CC BY-SA 4.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 18, 2020 at 13:44 | answer | added | nbro | timeline score: 1 | |
| May 17, 2020 at 14:01 | history | edited | nbro | CC BY-SA 4.0 |
added 2 characters in body
|
| May 17, 2020 at 11:00 | history | edited | nbro | CC BY-SA 4.0 |
added 15 characters in body; edited tags
|
| May 17, 2020 at 9:49 | comment | added | calveeen | but wouldn't determining whether the concept class is PAC learnable means going through the process that i described in the post ? | |
| May 17, 2020 at 8:53 | comment | added | user9947 | Seeing another way, a more useful formulation would be, whether the concept class is PAC learnable by your hypothesis class. Then you may play with your $H$. Also note PAC learnable is a very special case and it goes on to build on realistic cases like agnostic PAC, NUL, etc, etc. | |
| May 17, 2020 at 7:28 | history | asked | calveeen | CC BY-SA 4.0 |