Matches in SemOpenAlex for { <https://semopenalex.org/work/W3098890812> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W3098890812 endingPage "7587" @default.
- W3098890812 startingPage "7565" @default.
- W3098890812 abstract "Variable-length compression without prefix-free constraints and with side-information available at both encoder and decoder is considered. Instead of requiring the code to be error-free, we allow for it to have a non-vanishing error probability. We derive one-shot bounds on the optimal average codeword length by proposing two new information quantities; namely, the conditional and unconditional $varepsilon$-cutoff entropies. Using these one-shot bounds, we obtain the second-order asymptotics of the problem under two different formalisms---the average and maximum probabilities of error over the realization of the side-information. While the first-order terms in the asymptotic expansions for both formalisms are identical, we find that the source dispersion under the average error formalism is, in most cases, strictly smaller than its maximum error counterpart. Applications to a certain class of guessing problems, previously studied by Kuzuoka [emph{{IEEE} Trans. Inf. Theory}, vol.~66, no.~3, pp.~1674--1690, 2020], are also discussed." @default.
- W3098890812 created "2020-11-23" @default.
- W3098890812 creator A5013647796 @default.
- W3098890812 creator A5058345431 @default.
- W3098890812 date "2020-12-01" @default.
- W3098890812 modified "2023-09-23" @default.
- W3098890812 title "Variable-Length Source Dispersions Differ Under Maximum and Average Error Criteria" @default.
- W3098890812 cites W1528234420 @default.
- W3098890812 cites W1971902672 @default.
- W3098890812 cites W1978910765 @default.
- W3098890812 cites W1990309618 @default.
- W3098890812 cites W1996109958 @default.
- W3098890812 cites W2001935257 @default.
- W3098890812 cites W2011095115 @default.
- W3098890812 cites W2067778972 @default.
- W3098890812 cites W2089272304 @default.
- W3098890812 cites W2098632144 @default.
- W3098890812 cites W2099213070 @default.
- W3098890812 cites W2104340231 @default.
- W3098890812 cites W2106864314 @default.
- W3098890812 cites W2108250525 @default.
- W3098890812 cites W2123097583 @default.
- W3098890812 cites W2137753450 @default.
- W3098890812 cites W2140034802 @default.
- W3098890812 cites W2143580991 @default.
- W3098890812 cites W2157676418 @default.
- W3098890812 cites W2160474927 @default.
- W3098890812 cites W2162614205 @default.
- W3098890812 cites W2165203736 @default.
- W3098890812 cites W2931290147 @default.
- W3098890812 cites W2963157613 @default.
- W3098890812 cites W2963451384 @default.
- W3098890812 cites W2970727314 @default.
- W3098890812 cites W3081098101 @default.
- W3098890812 cites W3103345930 @default.
- W3098890812 cites W4245577611 @default.
- W3098890812 cites W4297970758 @default.
- W3098890812 cites W4300093168 @default.
- W3098890812 doi "https://doi.org/10.1109/tit.2020.3019062" @default.
- W3098890812 hasPublicationYear "2020" @default.
- W3098890812 type Work @default.
- W3098890812 sameAs 3098890812 @default.
- W3098890812 citedByCount "8" @default.
- W3098890812 countsByYear W30988908122019 @default.
- W3098890812 countsByYear W30988908122020 @default.
- W3098890812 countsByYear W30988908122021 @default.
- W3098890812 countsByYear W30988908122022 @default.
- W3098890812 crossrefType "journal-article" @default.
- W3098890812 hasAuthorship W3098890812A5013647796 @default.
- W3098890812 hasAuthorship W3098890812A5058345431 @default.
- W3098890812 hasBestOaLocation W30988908122 @default.
- W3098890812 hasConcept C11413529 @default.
- W3098890812 hasConcept C118615104 @default.
- W3098890812 hasConcept C121332964 @default.
- W3098890812 hasConcept C153207627 @default.
- W3098890812 hasConcept C171018156 @default.
- W3098890812 hasConcept C2524010 @default.
- W3098890812 hasConcept C2778217198 @default.
- W3098890812 hasConcept C28826006 @default.
- W3098890812 hasConcept C33923547 @default.
- W3098890812 hasConcept C57273362 @default.
- W3098890812 hasConcept C62520636 @default.
- W3098890812 hasConcept C92224547 @default.
- W3098890812 hasConceptScore W3098890812C11413529 @default.
- W3098890812 hasConceptScore W3098890812C118615104 @default.
- W3098890812 hasConceptScore W3098890812C121332964 @default.
- W3098890812 hasConceptScore W3098890812C153207627 @default.
- W3098890812 hasConceptScore W3098890812C171018156 @default.
- W3098890812 hasConceptScore W3098890812C2524010 @default.
- W3098890812 hasConceptScore W3098890812C2778217198 @default.
- W3098890812 hasConceptScore W3098890812C28826006 @default.
- W3098890812 hasConceptScore W3098890812C33923547 @default.
- W3098890812 hasConceptScore W3098890812C57273362 @default.
- W3098890812 hasConceptScore W3098890812C62520636 @default.
- W3098890812 hasConceptScore W3098890812C92224547 @default.
- W3098890812 hasFunder F4320320709 @default.
- W3098890812 hasIssue "12" @default.
- W3098890812 hasLocation W30988908121 @default.
- W3098890812 hasLocation W30988908122 @default.
- W3098890812 hasOpenAccess W3098890812 @default.
- W3098890812 hasPrimaryLocation W30988908121 @default.
- W3098890812 hasRelatedWork W1983631382 @default.
- W3098890812 hasRelatedWork W2011287936 @default.
- W3098890812 hasRelatedWork W2052036524 @default.
- W3098890812 hasRelatedWork W2061475625 @default.
- W3098890812 hasRelatedWork W2128723501 @default.
- W3098890812 hasRelatedWork W2129636393 @default.
- W3098890812 hasRelatedWork W2138116514 @default.
- W3098890812 hasRelatedWork W2276297 @default.
- W3098890812 hasRelatedWork W2378370674 @default.
- W3098890812 hasRelatedWork W2915908452 @default.
- W3098890812 hasVolume "66" @default.
- W3098890812 isParatext "false" @default.
- W3098890812 isRetracted "false" @default.
- W3098890812 magId "3098890812" @default.
- W3098890812 workType "article" @default.