Matches in SemOpenAlex for { <https://semopenalex.org/work/W4298045496> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4298045496 abstract "We study natural examples of binary channels with synchronization errors. These include the duplication channel, which independently outputs a given bit once or twice, and geometric channels that repeat a given bit according to a geometric rule, with or without the possibility of bit deletion. We apply the general framework of Cheraghchi (STOC 2018) to obtain sharp analytical upper bounds on the capacity of these channels. Previously, upper bounds were known via numerical computations involving the computation of finite approximations of the channels by a computer and then using the obtained numerical results to upper bound the actual capacity. While leading to sharp numerical results, further progress on the full understanding of the channel capacity inherently remains elusive using such methods. Our results can be regarded as a major step towards a complete understanding of the capacity curves. Quantitatively, our upper bounds sharply approach, and in some cases surpass, the bounds that were previously only known by purely numerical methods. Among our results, we notably give a completely analytical proof that, when the number of repetitions per bit is geometric (supported on ${0,1,2,dots}$) with mean growing to infinity, the channel capacity remains substantially bounded away from $1$." @default.
- W4298045496 created "2022-10-01" @default.
- W4298045496 creator A5002790246 @default.
- W4298045496 creator A5074081235 @default.
- W4298045496 date "2018-06-16" @default.
- W4298045496 modified "2023-10-18" @default.
- W4298045496 title "Sharp Analytical Capacity Upper Bounds for Sticky and Related Channels" @default.
- W4298045496 doi "https://doi.org/10.48550/arxiv.1806.06218" @default.
- W4298045496 hasPublicationYear "2018" @default.
- W4298045496 type Work @default.
- W4298045496 citedByCount "0" @default.
- W4298045496 crossrefType "posted-content" @default.
- W4298045496 hasAuthorship W4298045496A5002790246 @default.
- W4298045496 hasAuthorship W4298045496A5074081235 @default.
- W4298045496 hasBestOaLocation W42980454961 @default.
- W4298045496 hasConcept C11413529 @default.
- W4298045496 hasConcept C127162648 @default.
- W4298045496 hasConcept C134306372 @default.
- W4298045496 hasConcept C33923547 @default.
- W4298045496 hasConcept C34388435 @default.
- W4298045496 hasConcept C41008148 @default.
- W4298045496 hasConcept C45374587 @default.
- W4298045496 hasConcept C48372109 @default.
- W4298045496 hasConcept C48753275 @default.
- W4298045496 hasConcept C7321624 @default.
- W4298045496 hasConcept C76155785 @default.
- W4298045496 hasConcept C77553402 @default.
- W4298045496 hasConcept C94375191 @default.
- W4298045496 hasConcept C97744766 @default.
- W4298045496 hasConceptScore W4298045496C11413529 @default.
- W4298045496 hasConceptScore W4298045496C127162648 @default.
- W4298045496 hasConceptScore W4298045496C134306372 @default.
- W4298045496 hasConceptScore W4298045496C33923547 @default.
- W4298045496 hasConceptScore W4298045496C34388435 @default.
- W4298045496 hasConceptScore W4298045496C41008148 @default.
- W4298045496 hasConceptScore W4298045496C45374587 @default.
- W4298045496 hasConceptScore W4298045496C48372109 @default.
- W4298045496 hasConceptScore W4298045496C48753275 @default.
- W4298045496 hasConceptScore W4298045496C7321624 @default.
- W4298045496 hasConceptScore W4298045496C76155785 @default.
- W4298045496 hasConceptScore W4298045496C77553402 @default.
- W4298045496 hasConceptScore W4298045496C94375191 @default.
- W4298045496 hasConceptScore W4298045496C97744766 @default.
- W4298045496 hasLocation W42980454961 @default.
- W4298045496 hasLocation W42980454962 @default.
- W4298045496 hasLocation W42980454963 @default.
- W4298045496 hasOpenAccess W4298045496 @default.
- W4298045496 hasPrimaryLocation W42980454961 @default.
- W4298045496 hasRelatedWork W2002546351 @default.
- W4298045496 hasRelatedWork W2003546648 @default.
- W4298045496 hasRelatedWork W2109029791 @default.
- W4298045496 hasRelatedWork W2111932811 @default.
- W4298045496 hasRelatedWork W2112941183 @default.
- W4298045496 hasRelatedWork W2157546680 @default.
- W4298045496 hasRelatedWork W2248393001 @default.
- W4298045496 hasRelatedWork W2561513683 @default.
- W4298045496 hasRelatedWork W3099445621 @default.
- W4298045496 hasRelatedWork W3136353702 @default.
- W4298045496 isParatext "false" @default.
- W4298045496 isRetracted "false" @default.
- W4298045496 workType "article" @default.