Matches in SemOpenAlex for { <https://semopenalex.org/work/W4302036668> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4302036668 abstract "This paper shows that one cannot learn the probability of rare events without imposing further structural assumptions. The event of interest is that of obtaining an outcome outside the coverage of an i.i.d. sample from a discrete distribution. The probability of this event is referred to as the missing mass. The impossibility result can then be stated as: the missing mass is not distribution-free PAC-learnable in relative error. The proof is semi-constructive and relies on a coupling argument using a dithered geometric distribution. This result formalizes the folklore that in order to predict rare events, one necessarily needs distributions with heavy tails." @default.
- W4302036668 created "2022-10-06" @default.
- W4302036668 creator A5003026384 @default.
- W4302036668 creator A5013467728 @default.
- W4302036668 date "2015-03-12" @default.
- W4302036668 modified "2023-09-27" @default.
- W4302036668 title "On the Impossibility of Learning the Missing Mass" @default.
- W4302036668 doi "https://doi.org/10.48550/arxiv.1503.03613" @default.
- W4302036668 hasPublicationYear "2015" @default.
- W4302036668 type Work @default.
- W4302036668 citedByCount "0" @default.
- W4302036668 crossrefType "posted-content" @default.
- W4302036668 hasAuthorship W4302036668A5003026384 @default.
- W4302036668 hasAuthorship W4302036668A5013467728 @default.
- W4302036668 hasBestOaLocation W43020366681 @default.
- W4302036668 hasConcept C105795698 @default.
- W4302036668 hasConcept C111919701 @default.
- W4302036668 hasConcept C121332964 @default.
- W4302036668 hasConcept C121864883 @default.
- W4302036668 hasConcept C144237770 @default.
- W4302036668 hasConcept C149441793 @default.
- W4302036668 hasConcept C17744445 @default.
- W4302036668 hasConcept C185592680 @default.
- W4302036668 hasConcept C197096303 @default.
- W4302036668 hasConcept C199539241 @default.
- W4302036668 hasConcept C2776261394 @default.
- W4302036668 hasConcept C2777317252 @default.
- W4302036668 hasConcept C2778701210 @default.
- W4302036668 hasConcept C2779662365 @default.
- W4302036668 hasConcept C33923547 @default.
- W4302036668 hasConcept C41008148 @default.
- W4302036668 hasConcept C55493867 @default.
- W4302036668 hasConcept C62520636 @default.
- W4302036668 hasConcept C98045186 @default.
- W4302036668 hasConcept C98184364 @default.
- W4302036668 hasConceptScore W4302036668C105795698 @default.
- W4302036668 hasConceptScore W4302036668C111919701 @default.
- W4302036668 hasConceptScore W4302036668C121332964 @default.
- W4302036668 hasConceptScore W4302036668C121864883 @default.
- W4302036668 hasConceptScore W4302036668C144237770 @default.
- W4302036668 hasConceptScore W4302036668C149441793 @default.
- W4302036668 hasConceptScore W4302036668C17744445 @default.
- W4302036668 hasConceptScore W4302036668C185592680 @default.
- W4302036668 hasConceptScore W4302036668C197096303 @default.
- W4302036668 hasConceptScore W4302036668C199539241 @default.
- W4302036668 hasConceptScore W4302036668C2776261394 @default.
- W4302036668 hasConceptScore W4302036668C2777317252 @default.
- W4302036668 hasConceptScore W4302036668C2778701210 @default.
- W4302036668 hasConceptScore W4302036668C2779662365 @default.
- W4302036668 hasConceptScore W4302036668C33923547 @default.
- W4302036668 hasConceptScore W4302036668C41008148 @default.
- W4302036668 hasConceptScore W4302036668C55493867 @default.
- W4302036668 hasConceptScore W4302036668C62520636 @default.
- W4302036668 hasConceptScore W4302036668C98045186 @default.
- W4302036668 hasConceptScore W4302036668C98184364 @default.
- W4302036668 hasLocation W43020366681 @default.
- W4302036668 hasLocation W43020366682 @default.
- W4302036668 hasLocation W43020366683 @default.
- W4302036668 hasOpenAccess W4302036668 @default.
- W4302036668 hasPrimaryLocation W43020366681 @default.
- W4302036668 hasRelatedWork W1527135529 @default.
- W4302036668 hasRelatedWork W2028928452 @default.
- W4302036668 hasRelatedWork W2042020549 @default.
- W4302036668 hasRelatedWork W2197351137 @default.
- W4302036668 hasRelatedWork W2202760954 @default.
- W4302036668 hasRelatedWork W2506637585 @default.
- W4302036668 hasRelatedWork W2783723783 @default.
- W4302036668 hasRelatedWork W2963076535 @default.
- W4302036668 hasRelatedWork W3022149534 @default.
- W4302036668 hasRelatedWork W915072206 @default.
- W4302036668 isParatext "false" @default.
- W4302036668 isRetracted "false" @default.
- W4302036668 workType "article" @default.