Matches in SemOpenAlex for { <https://semopenalex.org/work/W4318719143> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4318719143 abstract "A compression function is a map that slims down an observational set into a subset of reduced size, while preserving its informational content. In multiple applications, the condition that one new observation makes the compressed set change is interpreted that this observation brings in extra information and, in learning theory, this corresponds to misclassification, or misprediction. In this paper, we lay the foundations of a new theory that allows one to keep control on the probability of change of compression (called the risk). We identify conditions under which the cardinality of the compressed set is a consistent estimator for the risk (without any upper limit on the size of the compressed set) and prove unprecedentedly tight bounds to evaluate the risk under a generally applicable condition of preference. All results are usable in a fully agnostic setup, without requiring any a priori knowledge on the probability distribution of the observations. Not only these results offer a valid support to develop trust in observation-driven methodologies, they also play a fundamental role in learning techniques as a tool for hyper-parameter tuning." @default.
- W4318719143 created "2023-02-01" @default.
- W4318719143 creator A5068752903 @default.
- W4318719143 creator A5080248970 @default.
- W4318719143 date "2023-01-30" @default.
- W4318719143 modified "2023-09-25" @default.
- W4318719143 title "Compression, Generalization and Learning" @default.
- W4318719143 doi "https://doi.org/10.48550/arxiv.2301.12767" @default.
- W4318719143 hasPublicationYear "2023" @default.
- W4318719143 type Work @default.
- W4318719143 citedByCount "0" @default.
- W4318719143 crossrefType "posted-content" @default.
- W4318719143 hasAuthorship W4318719143A5068752903 @default.
- W4318719143 hasAuthorship W4318719143A5080248970 @default.
- W4318719143 hasBestOaLocation W43187191431 @default.
- W4318719143 hasConcept C105795698 @default.
- W4318719143 hasConcept C111472728 @default.
- W4318719143 hasConcept C11413529 @default.
- W4318719143 hasConcept C124101348 @default.
- W4318719143 hasConcept C124851039 @default.
- W4318719143 hasConcept C134306372 @default.
- W4318719143 hasConcept C136764020 @default.
- W4318719143 hasConcept C138885662 @default.
- W4318719143 hasConcept C151201525 @default.
- W4318719143 hasConcept C159985019 @default.
- W4318719143 hasConcept C177148314 @default.
- W4318719143 hasConcept C177264268 @default.
- W4318719143 hasConcept C180016635 @default.
- W4318719143 hasConcept C185429906 @default.
- W4318719143 hasConcept C192562407 @default.
- W4318719143 hasConcept C199360897 @default.
- W4318719143 hasConcept C2780615836 @default.
- W4318719143 hasConcept C33923547 @default.
- W4318719143 hasConcept C41008148 @default.
- W4318719143 hasConcept C52622258 @default.
- W4318719143 hasConcept C75553542 @default.
- W4318719143 hasConcept C80444323 @default.
- W4318719143 hasConcept C87117476 @default.
- W4318719143 hasConceptScore W4318719143C105795698 @default.
- W4318719143 hasConceptScore W4318719143C111472728 @default.
- W4318719143 hasConceptScore W4318719143C11413529 @default.
- W4318719143 hasConceptScore W4318719143C124101348 @default.
- W4318719143 hasConceptScore W4318719143C124851039 @default.
- W4318719143 hasConceptScore W4318719143C134306372 @default.
- W4318719143 hasConceptScore W4318719143C136764020 @default.
- W4318719143 hasConceptScore W4318719143C138885662 @default.
- W4318719143 hasConceptScore W4318719143C151201525 @default.
- W4318719143 hasConceptScore W4318719143C159985019 @default.
- W4318719143 hasConceptScore W4318719143C177148314 @default.
- W4318719143 hasConceptScore W4318719143C177264268 @default.
- W4318719143 hasConceptScore W4318719143C180016635 @default.
- W4318719143 hasConceptScore W4318719143C185429906 @default.
- W4318719143 hasConceptScore W4318719143C192562407 @default.
- W4318719143 hasConceptScore W4318719143C199360897 @default.
- W4318719143 hasConceptScore W4318719143C2780615836 @default.
- W4318719143 hasConceptScore W4318719143C33923547 @default.
- W4318719143 hasConceptScore W4318719143C41008148 @default.
- W4318719143 hasConceptScore W4318719143C52622258 @default.
- W4318719143 hasConceptScore W4318719143C75553542 @default.
- W4318719143 hasConceptScore W4318719143C80444323 @default.
- W4318719143 hasConceptScore W4318719143C87117476 @default.
- W4318719143 hasLocation W43187191431 @default.
- W4318719143 hasOpenAccess W4318719143 @default.
- W4318719143 hasPrimaryLocation W43187191431 @default.
- W4318719143 hasRelatedWork W1676450484 @default.
- W4318719143 hasRelatedWork W2080927965 @default.
- W4318719143 hasRelatedWork W2263773667 @default.
- W4318719143 hasRelatedWork W2563338756 @default.
- W4318719143 hasRelatedWork W2587002392 @default.
- W4318719143 hasRelatedWork W2743779771 @default.
- W4318719143 hasRelatedWork W2770468997 @default.
- W4318719143 hasRelatedWork W2980941544 @default.
- W4318719143 hasRelatedWork W3035807560 @default.
- W4318719143 hasRelatedWork W3100444832 @default.
- W4318719143 isParatext "false" @default.
- W4318719143 isRetracted "false" @default.
- W4318719143 workType "article" @default.