Matches in SemOpenAlex for { <https://semopenalex.org/work/W23163513> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W23163513 endingPage "528" @default.
- W23163513 startingPage "516" @default.
- W23163513 abstract "We explore the relationship between a natural notion of “learning to create” (LTC) studied by Kearns et al. (STOC ’94) and the standard PAC model of Valiant (CACM ’84), which can be thought of as a formalization of “learning to appreciate”. Our main theorem states that “if learning to appreciate is hard, then so is learning to create”. More formally, we prove that if there exists a concept class for which PAC learning with respect to efficiently samplable input distributions is hard, then there exists another (possibly richer) concept class for which the LTC problem is hard. We also show that our theorem is tight in two senses, by proving that there exist concrete concept classes for which PAC learning is hard but LTC is easy, and by showing that it is unlikely our main theorem can be improved to the case of PAC learning with respect to unsamplable input distributions." @default.
- W23163513 created "2016-06-24" @default.
- W23163513 creator A5072133592 @default.
- W23163513 date "2010-01-01" @default.
- W23163513 modified "2023-09-26" @default.
- W23163513 title "Learning to Create is as Hard as Learning to Appreciate." @default.
- W23163513 cites W146232293 @default.
- W23163513 cites W1490590996 @default.
- W23163513 cites W1856342626 @default.
- W23163513 cites W1967103374 @default.
- W23163513 cites W1982381767 @default.
- W23163513 cites W1988790447 @default.
- W23163513 cites W1993138363 @default.
- W23163513 cites W2004881597 @default.
- W23163513 cites W2015880590 @default.
- W23163513 cites W2019363670 @default.
- W23163513 cites W2020114845 @default.
- W23163513 cites W2046995465 @default.
- W23163513 cites W2077300005 @default.
- W23163513 cites W2095374884 @default.
- W23163513 cites W2099362736 @default.
- W23163513 cites W2106177336 @default.
- W23163513 cites W2113244484 @default.
- W23163513 cites W2117362057 @default.
- W23163513 cites W2126661026 @default.
- W23163513 cites W2142471335 @default.
- W23163513 cites W2147894480 @default.
- W23163513 cites W2157526632 @default.
- W23163513 cites W2158596367 @default.
- W23163513 cites W2162721509 @default.
- W23163513 cites W2169060809 @default.
- W23163513 cites W2178978595 @default.
- W23163513 cites W2248038145 @default.
- W23163513 cites W2293988196 @default.
- W23163513 cites W310358269 @default.
- W23163513 hasPublicationYear "2010" @default.
- W23163513 type Work @default.
- W23163513 sameAs 23163513 @default.
- W23163513 citedByCount "0" @default.
- W23163513 crossrefType "proceedings-article" @default.
- W23163513 hasAuthorship W23163513A5072133592 @default.
- W23163513 hasConcept C154945302 @default.
- W23163513 hasConcept C203313322 @default.
- W23163513 hasConcept C2777212361 @default.
- W23163513 hasConcept C32254414 @default.
- W23163513 hasConcept C41008148 @default.
- W23163513 hasConcept C77967617 @default.
- W23163513 hasConcept C80444323 @default.
- W23163513 hasConceptScore W23163513C154945302 @default.
- W23163513 hasConceptScore W23163513C203313322 @default.
- W23163513 hasConceptScore W23163513C2777212361 @default.
- W23163513 hasConceptScore W23163513C32254414 @default.
- W23163513 hasConceptScore W23163513C41008148 @default.
- W23163513 hasConceptScore W23163513C77967617 @default.
- W23163513 hasConceptScore W23163513C80444323 @default.
- W23163513 hasLocation W231635131 @default.
- W23163513 hasOpenAccess W23163513 @default.
- W23163513 hasPrimaryLocation W231635131 @default.
- W23163513 hasRelatedWork W1491603058 @default.
- W23163513 hasRelatedWork W1534770427 @default.
- W23163513 hasRelatedWork W200487178 @default.
- W23163513 hasRelatedWork W2028874550 @default.
- W23163513 hasRelatedWork W2167562057 @default.
- W23163513 hasRelatedWork W2183406796 @default.
- W23163513 hasRelatedWork W2338259511 @default.
- W23163513 hasRelatedWork W2350129490 @default.
- W23163513 hasRelatedWork W2376576315 @default.
- W23163513 hasRelatedWork W2489983617 @default.
- W23163513 hasRelatedWork W2503027467 @default.
- W23163513 hasRelatedWork W2508421885 @default.
- W23163513 hasRelatedWork W2885965553 @default.
- W23163513 hasRelatedWork W3017088541 @default.
- W23163513 hasRelatedWork W3017568790 @default.
- W23163513 hasRelatedWork W3168311294 @default.
- W23163513 hasRelatedWork W328998525 @default.
- W23163513 hasRelatedWork W54013903 @default.
- W23163513 hasRelatedWork W86146595 @default.
- W23163513 hasRelatedWork W3091686004 @default.
- W23163513 isParatext "false" @default.
- W23163513 isRetracted "false" @default.
- W23163513 magId "23163513" @default.
- W23163513 workType "article" @default.