Matches in SemOpenAlex for { <https://semopenalex.org/work/W2552222902> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2552222902 endingPage "2792" @default.
- W2552222902 startingPage "2784" @default.
- W2552222902 abstract "This work continues the study of the relationship between sample compression schemes and statistical learning, which has been mostly investigated within the framework of binary classification. We first extend the investigation to multiclass categorization: we prove that in this case learnability is equivalent to compression of logarithmic sample size and that the uniform convergence property implies compression of constant size. We use the compressibility-learnability equivalence to show that (i) for multiclass categorization, PAC and agnostic PAC learnability are equivalent, and (ii) to derive a compactness theorem for learnability. We then consider supervised learning under general loss functions: we show that in this case, in order to maintain the compressibility-learnability equivalence, it is necessary to consider an approximate variant of compression. We use it to show that PAC and agnostic PAC are not equivalent, even when the loss function has only three values." @default.
- W2552222902 created "2016-11-30" @default.
- W2552222902 creator A5041051779 @default.
- W2552222902 creator A5047793114 @default.
- W2552222902 creator A5052558205 @default.
- W2552222902 date "2016-01-01" @default.
- W2552222902 modified "2023-10-18" @default.
- W2552222902 title "Supervised learning through the lens of compression" @default.
- W2552222902 hasPublicationYear "2016" @default.
- W2552222902 type Work @default.
- W2552222902 sameAs 2552222902 @default.
- W2552222902 citedByCount "15" @default.
- W2552222902 countsByYear W25522229022016 @default.
- W2552222902 countsByYear W25522229022017 @default.
- W2552222902 countsByYear W25522229022018 @default.
- W2552222902 countsByYear W25522229022019 @default.
- W2552222902 countsByYear W25522229022020 @default.
- W2552222902 countsByYear W25522229022021 @default.
- W2552222902 crossrefType "proceedings-article" @default.
- W2552222902 hasAuthorship W2552222902A5041051779 @default.
- W2552222902 hasAuthorship W2552222902A5047793114 @default.
- W2552222902 hasAuthorship W2552222902A5052558205 @default.
- W2552222902 hasConcept C118615104 @default.
- W2552222902 hasConcept C134306372 @default.
- W2552222902 hasConcept C154945302 @default.
- W2552222902 hasConcept C159985019 @default.
- W2552222902 hasConcept C180016635 @default.
- W2552222902 hasConcept C192562407 @default.
- W2552222902 hasConcept C2777723229 @default.
- W2552222902 hasConcept C2780069185 @default.
- W2552222902 hasConcept C33923547 @default.
- W2552222902 hasConcept C39927690 @default.
- W2552222902 hasConcept C41008148 @default.
- W2552222902 hasConceptScore W2552222902C118615104 @default.
- W2552222902 hasConceptScore W2552222902C134306372 @default.
- W2552222902 hasConceptScore W2552222902C154945302 @default.
- W2552222902 hasConceptScore W2552222902C159985019 @default.
- W2552222902 hasConceptScore W2552222902C180016635 @default.
- W2552222902 hasConceptScore W2552222902C192562407 @default.
- W2552222902 hasConceptScore W2552222902C2777723229 @default.
- W2552222902 hasConceptScore W2552222902C2780069185 @default.
- W2552222902 hasConceptScore W2552222902C33923547 @default.
- W2552222902 hasConceptScore W2552222902C39927690 @default.
- W2552222902 hasConceptScore W2552222902C41008148 @default.
- W2552222902 hasLocation W25522229021 @default.
- W2552222902 hasOpenAccess W2552222902 @default.
- W2552222902 hasPrimaryLocation W25522229021 @default.
- W2552222902 hasRelatedWork W1849101968 @default.
- W2552222902 hasRelatedWork W1968382763 @default.
- W2552222902 hasRelatedWork W2005530305 @default.
- W2552222902 hasRelatedWork W2006562579 @default.
- W2552222902 hasRelatedWork W2029538739 @default.
- W2552222902 hasRelatedWork W2046995465 @default.
- W2552222902 hasRelatedWork W2105674142 @default.
- W2552222902 hasRelatedWork W2107656646 @default.
- W2552222902 hasRelatedWork W2111049014 @default.
- W2552222902 hasRelatedWork W2149298154 @default.
- W2552222902 hasRelatedWork W2231267930 @default.
- W2552222902 hasRelatedWork W2407148655 @default.
- W2552222902 hasRelatedWork W27434444 @default.
- W2552222902 hasRelatedWork W2952923506 @default.
- W2552222902 hasRelatedWork W2965302384 @default.
- W2552222902 hasRelatedWork W3046071764 @default.
- W2552222902 hasRelatedWork W3104003017 @default.
- W2552222902 hasRelatedWork W57632826 @default.
- W2552222902 hasRelatedWork W607505555 @default.
- W2552222902 hasRelatedWork W65382156 @default.
- W2552222902 hasVolume "29" @default.
- W2552222902 isParatext "false" @default.
- W2552222902 isRetracted "false" @default.
- W2552222902 magId "2552222902" @default.
- W2552222902 workType "article" @default.