Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301858542> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W4301858542 abstract "English words and the outputs of many other natural processes are well-known to follow a Zipf distribution. Yet this thoroughly-established property has never been shown to help compress or predict these important processes. We show that the expected redundancy of Zipf distributions of order $alpha>1$ is roughly the $1/alpha$ power of the expected redundancy of unrestricted distributions. Hence for these orders, Zipf distributions can be better compressed and predicted than was previously known. Unlike the expected case, we show that worst-case redundancy is roughly the same for Zipf and for unrestricted distributions. Hence Zipf distributions have significantly different worst-case and expected redundancies, making them the first natural distribution class shown to have such a difference." @default.
- W4301858542 created "2022-10-05" @default.
- W4301858542 creator A5012034611 @default.
- W4301858542 creator A5012065059 @default.
- W4301858542 creator A5054078718 @default.
- W4301858542 creator A5069769164 @default.
- W4301858542 creator A5085885345 @default.
- W4301858542 date "2015-04-29" @default.
- W4301858542 modified "2023-09-24" @default.
- W4301858542 title "Universal Compression of Power-Law Distributions" @default.
- W4301858542 doi "https://doi.org/10.48550/arxiv.1504.08070" @default.
- W4301858542 hasPublicationYear "2015" @default.
- W4301858542 type Work @default.
- W4301858542 citedByCount "0" @default.
- W4301858542 crossrefType "posted-content" @default.
- W4301858542 hasAuthorship W4301858542A5012034611 @default.
- W4301858542 hasAuthorship W4301858542A5012065059 @default.
- W4301858542 hasAuthorship W4301858542A5054078718 @default.
- W4301858542 hasAuthorship W4301858542A5069769164 @default.
- W4301858542 hasAuthorship W4301858542A5085885345 @default.
- W4301858542 hasBestOaLocation W43018585421 @default.
- W4301858542 hasConcept C105795698 @default.
- W4301858542 hasConcept C111472728 @default.
- W4301858542 hasConcept C111919701 @default.
- W4301858542 hasConcept C121332964 @default.
- W4301858542 hasConcept C121864883 @default.
- W4301858542 hasConcept C125932096 @default.
- W4301858542 hasConcept C138885662 @default.
- W4301858542 hasConcept C149441793 @default.
- W4301858542 hasConcept C152124472 @default.
- W4301858542 hasConcept C189950617 @default.
- W4301858542 hasConcept C33923547 @default.
- W4301858542 hasConcept C41008148 @default.
- W4301858542 hasConcept C87040749 @default.
- W4301858542 hasConceptScore W4301858542C105795698 @default.
- W4301858542 hasConceptScore W4301858542C111472728 @default.
- W4301858542 hasConceptScore W4301858542C111919701 @default.
- W4301858542 hasConceptScore W4301858542C121332964 @default.
- W4301858542 hasConceptScore W4301858542C121864883 @default.
- W4301858542 hasConceptScore W4301858542C125932096 @default.
- W4301858542 hasConceptScore W4301858542C138885662 @default.
- W4301858542 hasConceptScore W4301858542C149441793 @default.
- W4301858542 hasConceptScore W4301858542C152124472 @default.
- W4301858542 hasConceptScore W4301858542C189950617 @default.
- W4301858542 hasConceptScore W4301858542C33923547 @default.
- W4301858542 hasConceptScore W4301858542C41008148 @default.
- W4301858542 hasConceptScore W4301858542C87040749 @default.
- W4301858542 hasLocation W43018585421 @default.
- W4301858542 hasLocation W43018585422 @default.
- W4301858542 hasOpenAccess W4301858542 @default.
- W4301858542 hasPrimaryLocation W43018585421 @default.
- W4301858542 hasRelatedWork W2024596404 @default.
- W4301858542 hasRelatedWork W2078714011 @default.
- W4301858542 hasRelatedWork W2098897829 @default.
- W4301858542 hasRelatedWork W2411421322 @default.
- W4301858542 hasRelatedWork W2811387684 @default.
- W4301858542 hasRelatedWork W2938918352 @default.
- W4301858542 hasRelatedWork W2977824766 @default.
- W4301858542 hasRelatedWork W3032248989 @default.
- W4301858542 hasRelatedWork W3208910841 @default.
- W4301858542 hasRelatedWork W47254734 @default.
- W4301858542 isParatext "false" @default.
- W4301858542 isRetracted "false" @default.
- W4301858542 workType "article" @default.