FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1996187850> ?p ?o ?g. }

• W1996187850 abstract "Slepian-Wolf theorem is a well-known framework that targets almost lossless compression of (two) data streams with symbol-by-symbol correlation between the outputs of (two) distributed sources. However, this paper considers a different scenario which does not fit in the Slepian-Wolf framework. We consider two identical but spatially separated sources. We wish to study the universal compression of a sequence of length n from one of the sources provided that the decoder has access to (i.e., memorized) a sequence of length m from the other source. Such a scenario occurs, for example, in the universal compression of data from multiple mirrors of the same server. In this setup, the correlation does not arise from symbol-by-symbol dependency of two outputs from the two sources. Instead, the sequences are correlated through the information that they contain about the unknown source parameter. We show that the finite-length nature of the compression problem at hand requires considering a notion of almost lossless source coding, where coding incurs an error probability p e (n) that vanishes with sequence length n. We obtain a lower bound on the average minimax redundancy of almost lossless codes as a function of the sequence length n and the permissible error probability p e when the decoder has a memory of length m and the encoders do not communicate. Our results demonstrate that a strict performance loss is incurred when the two encoders do not communicate even when the decoder knows the unknown parameter vector (i.e., m → ∞)." @default.
• W1996187850 created "2016-06-24" @default.
• W1996187850 creator A5008645615 @default.
• W1996187850 creator A5083854532 @default.
• W1996187850 date "2012-07-01" @default.
• W1996187850 modified "2023-09-26" @default.
• W1996187850 title "On lossless universal compression of distributed identical sources" @default.
• W1996187850 cites W1977315124 @default.
• W1996187850 cites W1995875735 @default.
• W1996187850 cites W1996682968 @default.
• W1996187850 cites W2051264459 @default.
• W1996187850 cites W2061480493 @default.
• W1996187850 cites W2095963120 @default.
• W1996187850 cites W2099213070 @default.
• W1996187850 cites W2109635309 @default.
• W1996187850 cites W2110084720 @default.
• W1996187850 cites W2118375162 @default.
• W1996187850 cites W2119336214 @default.
• W1996187850 cites W2132119275 @default.
• W1996187850 cites W2138256990 @default.
• W1996187850 cites W2147219046 @default.
• W1996187850 cites W2148861585 @default.
• W1996187850 cites W2160570986 @default.
• W1996187850 cites W2162761290 @default.
• W1996187850 cites W2165433022 @default.
• W1996187850 cites W2167507722 @default.
• W1996187850 cites W1999120268 @default.
• W1996187850 doi "https://doi.org/10.1109/isit.2012.6284253" @default.
• W1996187850 hasPublicationYear "2012" @default.
• W1996187850 type Work @default.
• W1996187850 sameAs 1996187850 @default.
• W1996187850 citedByCount "9" @default.
• W1996187850 countsByYear W19961878502012 @default.
• W1996187850 countsByYear W19961878502013 @default.
• W1996187850 countsByYear W19961878502014 @default.
• W1996187850 countsByYear W19961878502015 @default.
• W1996187850 countsByYear W19961878502016 @default.
• W1996187850 crossrefType "proceedings-article" @default.
• W1996187850 hasAuthorship W1996187850A5008645615 @default.
• W1996187850 hasAuthorship W1996187850A5083854532 @default.
• W1996187850 hasBestOaLocation W19961878502 @default.
• W1996187850 hasConcept C111919701 @default.
• W1996187850 hasConcept C11413529 @default.
• W1996187850 hasConcept C118505674 @default.
• W1996187850 hasConcept C118615104 @default.
• W1996187850 hasConcept C134306372 @default.
• W1996187850 hasConcept C152124472 @default.
• W1996187850 hasConcept C154945302 @default.
• W1996187850 hasConcept C165021410 @default.
• W1996187850 hasConcept C1769480 @default.
• W1996187850 hasConcept C200801453 @default.
• W1996187850 hasConcept C2778112365 @default.
• W1996187850 hasConcept C33923547 @default.
• W1996187850 hasConcept C41008148 @default.
• W1996187850 hasConcept C43126263 @default.
• W1996187850 hasConcept C46900642 @default.
• W1996187850 hasConcept C54355233 @default.
• W1996187850 hasConcept C57273362 @default.
• W1996187850 hasConcept C57890076 @default.
• W1996187850 hasConcept C60603091 @default.
• W1996187850 hasConcept C73231260 @default.
• W1996187850 hasConcept C77553402 @default.
• W1996187850 hasConcept C78548338 @default.
• W1996187850 hasConcept C80444323 @default.
• W1996187850 hasConcept C81081738 @default.
• W1996187850 hasConcept C86803240 @default.
• W1996187850 hasConceptScore W1996187850C111919701 @default.
• W1996187850 hasConceptScore W1996187850C11413529 @default.
• W1996187850 hasConceptScore W1996187850C118505674 @default.
• W1996187850 hasConceptScore W1996187850C118615104 @default.
• W1996187850 hasConceptScore W1996187850C134306372 @default.
• W1996187850 hasConceptScore W1996187850C152124472 @default.
• W1996187850 hasConceptScore W1996187850C154945302 @default.
• W1996187850 hasConceptScore W1996187850C165021410 @default.
• W1996187850 hasConceptScore W1996187850C1769480 @default.
• W1996187850 hasConceptScore W1996187850C200801453 @default.
• W1996187850 hasConceptScore W1996187850C2778112365 @default.
• W1996187850 hasConceptScore W1996187850C33923547 @default.
• W1996187850 hasConceptScore W1996187850C41008148 @default.
• W1996187850 hasConceptScore W1996187850C43126263 @default.
• W1996187850 hasConceptScore W1996187850C46900642 @default.
• W1996187850 hasConceptScore W1996187850C54355233 @default.
• W1996187850 hasConceptScore W1996187850C57273362 @default.
• W1996187850 hasConceptScore W1996187850C57890076 @default.
• W1996187850 hasConceptScore W1996187850C60603091 @default.
• W1996187850 hasConceptScore W1996187850C73231260 @default.
• W1996187850 hasConceptScore W1996187850C77553402 @default.
• W1996187850 hasConceptScore W1996187850C78548338 @default.
• W1996187850 hasConceptScore W1996187850C80444323 @default.
• W1996187850 hasConceptScore W1996187850C81081738 @default.
• W1996187850 hasConceptScore W1996187850C86803240 @default.
• W1996187850 hasLocation W19961878501 @default.
• W1996187850 hasLocation W19961878502 @default.
• W1996187850 hasLocation W19961878503 @default.
• W1996187850 hasOpenAccess W1996187850 @default.
• W1996187850 hasPrimaryLocation W19961878501 @default.
• W1996187850 hasRelatedWork W1544606459 @default.
• W1996187850 hasRelatedWork W2156834380 @default.
• W1996187850 hasRelatedWork W2372078508 @default.
• W1996187850 hasRelatedWork W2385628723 @default.

• next