Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300799362> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W4300799362 abstract "Distributed compression is the task of compressing correlated data by several parties, each one possessing one piece of data and acting separately. The classical Slepian-Wolf theorem (D. Slepian, J. K. Wolf, IEEE Transactions on Inf. Theory, 1973) shows that if data is generated by independent draws from a joint distribution, that is by a memoryless stochastic process, then distributed compression can achieve the same compression rates as centralized compression when the parties act together. Recently, the author (M. Zimand, STOC 2017) has obtained an analogue version of the Slepian-Wolf theorem in the framework of Algorithmic Information Theory (also known as Kolmogorov complexity). The advantage over the classical theorem, is that the AIT version works for individual strings, without any assumption regarding the generative process. The only requirement is that the parties know the complexity profile of the input strings, which is a simple quantitative measure of the data correlation. The goal of this paper is to present in an accessible form that omits some technical details the main ideas from the reference (M. Zimand, STOC 2017)." @default.
- W4300799362 created "2022-10-04" @default.
- W4300799362 creator A5046763801 @default.
- W4300799362 date "2017-06-26" @default.
- W4300799362 modified "2023-10-14" @default.
- W4300799362 title "Distributed compression through the lens of algorithmic information theory: a primer" @default.
- W4300799362 doi "https://doi.org/10.48550/arxiv.1706.08468" @default.
- W4300799362 hasPublicationYear "2017" @default.
- W4300799362 type Work @default.
- W4300799362 citedByCount "0" @default.
- W4300799362 crossrefType "posted-content" @default.
- W4300799362 hasAuthorship W4300799362A5046763801 @default.
- W4300799362 hasBestOaLocation W43007993621 @default.
- W4300799362 hasConcept C105795698 @default.
- W4300799362 hasConcept C111472728 @default.
- W4300799362 hasConcept C111919701 @default.
- W4300799362 hasConcept C11413529 @default.
- W4300799362 hasConcept C118615104 @default.
- W4300799362 hasConcept C124101348 @default.
- W4300799362 hasConcept C127413603 @default.
- W4300799362 hasConcept C138885662 @default.
- W4300799362 hasConcept C15336307 @default.
- W4300799362 hasConcept C159985019 @default.
- W4300799362 hasConcept C180016635 @default.
- W4300799362 hasConcept C192562407 @default.
- W4300799362 hasConcept C2779341405 @default.
- W4300799362 hasConcept C2780009758 @default.
- W4300799362 hasConcept C2780586882 @default.
- W4300799362 hasConcept C33923547 @default.
- W4300799362 hasConcept C41008148 @default.
- W4300799362 hasConcept C43091099 @default.
- W4300799362 hasConcept C52622258 @default.
- W4300799362 hasConcept C78548338 @default.
- W4300799362 hasConcept C78762247 @default.
- W4300799362 hasConcept C80444323 @default.
- W4300799362 hasConcept C98045186 @default.
- W4300799362 hasConceptScore W4300799362C105795698 @default.
- W4300799362 hasConceptScore W4300799362C111472728 @default.
- W4300799362 hasConceptScore W4300799362C111919701 @default.
- W4300799362 hasConceptScore W4300799362C11413529 @default.
- W4300799362 hasConceptScore W4300799362C118615104 @default.
- W4300799362 hasConceptScore W4300799362C124101348 @default.
- W4300799362 hasConceptScore W4300799362C127413603 @default.
- W4300799362 hasConceptScore W4300799362C138885662 @default.
- W4300799362 hasConceptScore W4300799362C15336307 @default.
- W4300799362 hasConceptScore W4300799362C159985019 @default.
- W4300799362 hasConceptScore W4300799362C180016635 @default.
- W4300799362 hasConceptScore W4300799362C192562407 @default.
- W4300799362 hasConceptScore W4300799362C2779341405 @default.
- W4300799362 hasConceptScore W4300799362C2780009758 @default.
- W4300799362 hasConceptScore W4300799362C2780586882 @default.
- W4300799362 hasConceptScore W4300799362C33923547 @default.
- W4300799362 hasConceptScore W4300799362C41008148 @default.
- W4300799362 hasConceptScore W4300799362C43091099 @default.
- W4300799362 hasConceptScore W4300799362C52622258 @default.
- W4300799362 hasConceptScore W4300799362C78548338 @default.
- W4300799362 hasConceptScore W4300799362C78762247 @default.
- W4300799362 hasConceptScore W4300799362C80444323 @default.
- W4300799362 hasConceptScore W4300799362C98045186 @default.
- W4300799362 hasLocation W43007993621 @default.
- W4300799362 hasLocation W43007993622 @default.
- W4300799362 hasOpenAccess W4300799362 @default.
- W4300799362 hasPrimaryLocation W43007993621 @default.
- W4300799362 hasRelatedWork W1569242495 @default.
- W4300799362 hasRelatedWork W1572409258 @default.
- W4300799362 hasRelatedWork W165803399 @default.
- W4300799362 hasRelatedWork W2116404931 @default.
- W4300799362 hasRelatedWork W2133970945 @default.
- W4300799362 hasRelatedWork W2185046661 @default.
- W4300799362 hasRelatedWork W2392621861 @default.
- W4300799362 hasRelatedWork W2963179052 @default.
- W4300799362 hasRelatedWork W3029188025 @default.
- W4300799362 hasRelatedWork W3030589207 @default.
- W4300799362 isParatext "false" @default.
- W4300799362 isRetracted "false" @default.
- W4300799362 workType "article" @default.