Matches in SemOpenAlex for { <https://semopenalex.org/work/W3138951582> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W3138951582 abstract "This study investigates the fundamental limits of variable-length compression in which prefix-free constraints are not imposed (i.e., one-to-one codes are studied) and non-vanishing error probabilities are permitted. Due in part to a crucial relation between the variable-length and fixed-length compression problems, our analysis requires a careful and refined analysis of the fundamental limits of fixed-length compression in the setting where the error probabilities are allowed to approach either zero or one polynomially in the blocklength. To obtain the refinements, we employ tools from moderate deviations and strong large deviations. Finally, we provide the third-order asymptotics for the problem of variable-length compression with non-vanishing error probabilities. We show that unlike several other information-theoretic problems in which the third-order asymptotics are known, for the problem of interest here, the third-order term depends on the permissible error probability." @default.
- W3138951582 created "2021-03-29" @default.
- W3138951582 creator A5013647796 @default.
- W3138951582 creator A5058345431 @default.
- W3138951582 date "2020-07-09" @default.
- W3138951582 modified "2023-09-25" @default.
- W3138951582 title "Third-Order Asymptotics of Variable-Length Compression Allowing Errors" @default.
- W3138951582 cites W1970767055 @default.
- W3138951582 cites W1987459102 @default.
- W3138951582 cites W1990309618 @default.
- W3138951582 cites W2023135717 @default.
- W3138951582 cites W2067778972 @default.
- W3138951582 cites W2089272304 @default.
- W3138951582 cites W2104340231 @default.
- W3138951582 cites W2106864314 @default.
- W3138951582 cites W2137753450 @default.
- W3138951582 cites W2137902998 @default.
- W3138951582 cites W2140034802 @default.
- W3138951582 cites W2160474927 @default.
- W3138951582 cites W2176709902 @default.
- W3138951582 cites W2295885856 @default.
- W3138951582 cites W2585667705 @default.
- W3138951582 cites W2751862591 @default.
- W3138951582 cites W2773781559 @default.
- W3138951582 cites W2896401816 @default.
- W3138951582 cites W2899403219 @default.
- W3138951582 cites W2962912704 @default.
- W3138951582 cites W3098890812 @default.
- W3138951582 cites W79265410 @default.
- W3138951582 doi "https://doi.org/10.48550/arxiv.2007.05147" @default.
- W3138951582 hasPublicationYear "2020" @default.
- W3138951582 type Work @default.
- W3138951582 sameAs 3138951582 @default.
- W3138951582 citedByCount "0" @default.
- W3138951582 crossrefType "posted-content" @default.
- W3138951582 hasAuthorship W3138951582A5013647796 @default.
- W3138951582 hasAuthorship W3138951582A5058345431 @default.
- W3138951582 hasBestOaLocation W31389515821 @default.
- W3138951582 hasConcept C10138342 @default.
- W3138951582 hasConcept C11413529 @default.
- W3138951582 hasConcept C121332964 @default.
- W3138951582 hasConcept C134306372 @default.
- W3138951582 hasConcept C138885662 @default.
- W3138951582 hasConcept C162324750 @default.
- W3138951582 hasConcept C180016635 @default.
- W3138951582 hasConcept C182306322 @default.
- W3138951582 hasConcept C182365436 @default.
- W3138951582 hasConcept C27206212 @default.
- W3138951582 hasConcept C2777566824 @default.
- W3138951582 hasConcept C28826006 @default.
- W3138951582 hasConcept C33923547 @default.
- W3138951582 hasConcept C61797465 @default.
- W3138951582 hasConcept C62520636 @default.
- W3138951582 hasConcept C97355855 @default.
- W3138951582 hasConceptScore W3138951582C10138342 @default.
- W3138951582 hasConceptScore W3138951582C11413529 @default.
- W3138951582 hasConceptScore W3138951582C121332964 @default.
- W3138951582 hasConceptScore W3138951582C134306372 @default.
- W3138951582 hasConceptScore W3138951582C138885662 @default.
- W3138951582 hasConceptScore W3138951582C162324750 @default.
- W3138951582 hasConceptScore W3138951582C180016635 @default.
- W3138951582 hasConceptScore W3138951582C182306322 @default.
- W3138951582 hasConceptScore W3138951582C182365436 @default.
- W3138951582 hasConceptScore W3138951582C27206212 @default.
- W3138951582 hasConceptScore W3138951582C2777566824 @default.
- W3138951582 hasConceptScore W3138951582C28826006 @default.
- W3138951582 hasConceptScore W3138951582C33923547 @default.
- W3138951582 hasConceptScore W3138951582C61797465 @default.
- W3138951582 hasConceptScore W3138951582C62520636 @default.
- W3138951582 hasConceptScore W3138951582C97355855 @default.
- W3138951582 hasLocation W31389515821 @default.
- W3138951582 hasLocation W31389515822 @default.
- W3138951582 hasOpenAccess W3138951582 @default.
- W3138951582 hasPrimaryLocation W31389515821 @default.
- W3138951582 hasRelatedWork W1974936784 @default.
- W3138951582 hasRelatedWork W2054384926 @default.
- W3138951582 hasRelatedWork W2068392195 @default.
- W3138951582 hasRelatedWork W2092244978 @default.
- W3138951582 hasRelatedWork W2118359714 @default.
- W3138951582 hasRelatedWork W2155788403 @default.
- W3138951582 hasRelatedWork W2348402247 @default.
- W3138951582 hasRelatedWork W2355764787 @default.
- W3138951582 hasRelatedWork W2562957045 @default.
- W3138951582 hasRelatedWork W3091082496 @default.
- W3138951582 isParatext "false" @default.
- W3138951582 isRetracted "false" @default.
- W3138951582 magId "3138951582" @default.
- W3138951582 workType "article" @default.