FRINK Linked Data Fragments server

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

• W3100556672 endingPage "705" @default.
• W3100556672 startingPage "705" @default.
• W3100556672 abstract "The problem of determining the best achievable performance of arbitrary lossless compression algorithms is examined, when correlated side information is available at both the encoder and decoder. For arbitrary source-side information pairs, the conditional information density is shown to provide a sharp asymptotic lower bound for the description lengths achieved by an arbitrary sequence of compressors. This implies that, for ergodic source-side information pairs, the conditional entropy rate is the best achievable asymptotic lower bound to the rate, not just in expectation but with probability one. Under appropriate mixing conditions, a central limit theorem and a law of the iterated logarithm are proved, describing the inevitable fluctuations of the second-order asymptotically best possible rate. An idealised version of Lempel-Ziv coding with side information is shown to be universally first- and second-order asymptotically optimal, under the same conditions. These results are in part based on a new almost-sure invariance principle for the conditional information density, which may be of independent interest." @default.
• W3100556672 created "2020-11-23" @default.
• W3100556672 creator A5044225058 @default.
• W3100556672 creator A5050641868 @default.
• W3100556672 date "2020-06-25" @default.
• W3100556672 modified "2023-10-03" @default.
• W3100556672 title "Sharp Second-Order Pointwise Asymptotics for Lossless Compression with Side Information" @default.
• W3100556672 cites W1531679840 @default.
• W3100556672 cites W1561382872 @default.
• W3100556672 cites W1970369586 @default.
• W3100556672 cites W2011095115 @default.
• W3100556672 cites W2014246307 @default.
• W3100556672 cites W2017379196 @default.
• W3100556672 cites W2022793989 @default.
• W3100556672 cites W2039100300 @default.
• W3100556672 cites W2099213070 @default.
• W3100556672 cites W2103756638 @default.
• W3100556672 cites W2107745473 @default.
• W3100556672 cites W2122962290 @default.
• W3100556672 cites W2129733197 @default.
• W3100556672 cites W2137349251 @default.
• W3100556672 cites W2146026812 @default.
• W3100556672 cites W2152755776 @default.
• W3100556672 cites W2155973165 @default.
• W3100556672 cites W2159084616 @default.
• W3100556672 cites W4252306800 @default.
• W3100556672 doi "https://doi.org/10.3390/e22060705" @default.
• W3100556672 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/7517243" @default.
• W3100556672 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/33286477" @default.
• W3100556672 hasPublicationYear "2020" @default.
• W3100556672 type Work @default.
• W3100556672 sameAs 3100556672 @default.
• W3100556672 citedByCount "0" @default.
• W3100556672 crossrefType "journal-article" @default.
• W3100556672 hasAuthorship W3100556672A5044225058 @default.
• W3100556672 hasAuthorship W3100556672A5050641868 @default.
• W3100556672 hasBestOaLocation W31005566721 @default.
• W3100556672 hasConcept C101721835 @default.
• W3100556672 hasConcept C105795698 @default.
• W3100556672 hasConcept C106301342 @default.
• W3100556672 hasConcept C11413529 @default.
• W3100556672 hasConcept C118615104 @default.
• W3100556672 hasConcept C121332964 @default.
• W3100556672 hasConcept C122044880 @default.
• W3100556672 hasConcept C125252325 @default.
• W3100556672 hasConcept C134306372 @default.
• W3100556672 hasConcept C181789720 @default.
• W3100556672 hasConcept C2777984123 @default.
• W3100556672 hasConcept C28826006 @default.
• W3100556672 hasConcept C33923547 @default.
• W3100556672 hasConcept C42047476 @default.
• W3100556672 hasConcept C62520636 @default.
• W3100556672 hasConcept C77553402 @default.
• W3100556672 hasConcept C78548338 @default.
• W3100556672 hasConcept C81081738 @default.
• W3100556672 hasConcept C9679016 @default.
• W3100556672 hasConceptScore W3100556672C101721835 @default.
• W3100556672 hasConceptScore W3100556672C105795698 @default.
• W3100556672 hasConceptScore W3100556672C106301342 @default.
• W3100556672 hasConceptScore W3100556672C11413529 @default.
• W3100556672 hasConceptScore W3100556672C118615104 @default.
• W3100556672 hasConceptScore W3100556672C121332964 @default.
• W3100556672 hasConceptScore W3100556672C122044880 @default.
• W3100556672 hasConceptScore W3100556672C125252325 @default.
• W3100556672 hasConceptScore W3100556672C134306372 @default.
• W3100556672 hasConceptScore W3100556672C181789720 @default.
• W3100556672 hasConceptScore W3100556672C2777984123 @default.
• W3100556672 hasConceptScore W3100556672C28826006 @default.
• W3100556672 hasConceptScore W3100556672C33923547 @default.
• W3100556672 hasConceptScore W3100556672C42047476 @default.
• W3100556672 hasConceptScore W3100556672C62520636 @default.
• W3100556672 hasConceptScore W3100556672C77553402 @default.
• W3100556672 hasConceptScore W3100556672C78548338 @default.
• W3100556672 hasConceptScore W3100556672C81081738 @default.
• W3100556672 hasConceptScore W3100556672C9679016 @default.
• W3100556672 hasIssue "6" @default.
• W3100556672 hasLocation W31005566721 @default.
• W3100556672 hasLocation W31005566722 @default.
• W3100556672 hasLocation W31005566723 @default.
• W3100556672 hasLocation W31005566724 @default.
• W3100556672 hasLocation W31005566725 @default.
• W3100556672 hasLocation W31005566726 @default.
• W3100556672 hasOpenAccess W3100556672 @default.
• W3100556672 hasPrimaryLocation W31005566721 @default.
• W3100556672 hasRelatedWork W2024739516 @default.
• W3100556672 hasRelatedWork W2025273647 @default.
• W3100556672 hasRelatedWork W2084113041 @default.
• W3100556672 hasRelatedWork W2166442567 @default.
• W3100556672 hasRelatedWork W2504835222 @default.
• W3100556672 hasRelatedWork W2736903227 @default.
• W3100556672 hasRelatedWork W2744887944 @default.
• W3100556672 hasRelatedWork W2791583388 @default.
• W3100556672 hasRelatedWork W3100556672 @default.
• W3100556672 hasRelatedWork W4294328702 @default.
• W3100556672 hasVolume "22" @default.
• W3100556672 isParatext "false" @default.
• W3100556672 isRetracted "false" @default.
• W3100556672 magId "3100556672" @default.

• next