Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386072110> ?p ?o ?g. }
- W4386072110 abstract "We study communication models for channels with erasures in which the erasure pattern can be controlled by an adversary with partial knowledge of the transmitted codeword. In particular, we design block codes for channels with binary inputs with an adversary who can erase a fraction p of the transmitted bits. We consider causal adversaries, who must choose to erase an input bit using knowledge of that bit and previously transmitted bits, and myopic adversaries, who can choose an erasure pattern based on observing the transmitted codeword through a binary erasure channel with random erasures. For both settings we design efficient (polynomial time) encoding and decoding algorithms that use randomization at the encoder only. Our constructions achieve capacity for the causal and sufficiently myopic models. For the insufficiently myopic adversary, the capacity is unknown, but existing converses show the capacity is zero for a range of parameters. For all parameters outside of that range, our construction achieves positive rates." @default.
- W4386072110 created "2023-08-23" @default.
- W4386072110 creator A5001685956 @default.
- W4386072110 creator A5011741113 @default.
- W4386072110 creator A5021229539 @default.
- W4386072110 creator A5087162046 @default.
- W4386072110 creator A5089055825 @default.
- W4386072110 date "2023-06-25" @default.
- W4386072110 modified "2023-10-16" @default.
- W4386072110 title "Computationally Efficient Codes for Adversarial Binary-Erasure Channels" @default.
- W4386072110 cites W1948599384 @default.
- W4386072110 cites W1978948309 @default.
- W4386072110 cites W1989102762 @default.
- W4386072110 cites W1990514974 @default.
- W4386072110 cites W1994481523 @default.
- W4386072110 cites W2015204845 @default.
- W4386072110 cites W2021253860 @default.
- W4386072110 cites W2137267299 @default.
- W4386072110 cites W2147549456 @default.
- W4386072110 cites W2155979661 @default.
- W4386072110 cites W2517554431 @default.
- W4386072110 cites W2946556807 @default.
- W4386072110 cites W2951262303 @default.
- W4386072110 cites W2962864210 @default.
- W4386072110 cites W2963051325 @default.
- W4386072110 cites W2963279554 @default.
- W4386072110 cites W2963294993 @default.
- W4386072110 cites W2963628132 @default.
- W4386072110 cites W2963629492 @default.
- W4386072110 cites W2963790453 @default.
- W4386072110 cites W3105388109 @default.
- W4386072110 cites W4226208834 @default.
- W4386072110 cites W4280600604 @default.
- W4386072110 cites W4289655301 @default.
- W4386072110 cites W4313203163 @default.
- W4386072110 cites W925244956 @default.
- W4386072110 doi "https://doi.org/10.1109/isit54713.2023.10206731" @default.
- W4386072110 hasPublicationYear "2023" @default.
- W4386072110 type Work @default.
- W4386072110 citedByCount "0" @default.
- W4386072110 crossrefType "proceedings-article" @default.
- W4386072110 hasAuthorship W4386072110A5001685956 @default.
- W4386072110 hasAuthorship W4386072110A5011741113 @default.
- W4386072110 hasAuthorship W4386072110A5021229539 @default.
- W4386072110 hasAuthorship W4386072110A5087162046 @default.
- W4386072110 hasAuthorship W4386072110A5089055825 @default.
- W4386072110 hasConcept C111919701 @default.
- W4386072110 hasConcept C11413529 @default.
- W4386072110 hasConcept C118505674 @default.
- W4386072110 hasConcept C125411270 @default.
- W4386072110 hasConcept C127162648 @default.
- W4386072110 hasConcept C137529215 @default.
- W4386072110 hasConcept C149862233 @default.
- W4386072110 hasConcept C153207627 @default.
- W4386072110 hasConcept C154945302 @default.
- W4386072110 hasConcept C199360897 @default.
- W4386072110 hasConcept C2778790127 @default.
- W4386072110 hasConcept C31258907 @default.
- W4386072110 hasConcept C33923547 @default.
- W4386072110 hasConcept C38652104 @default.
- W4386072110 hasConcept C41008148 @default.
- W4386072110 hasConcept C41065033 @default.
- W4386072110 hasConcept C48372109 @default.
- W4386072110 hasConcept C57273362 @default.
- W4386072110 hasConcept C63435697 @default.
- W4386072110 hasConcept C7606001 @default.
- W4386072110 hasConcept C80444323 @default.
- W4386072110 hasConcept C94375191 @default.
- W4386072110 hasConcept C97744766 @default.
- W4386072110 hasConceptScore W4386072110C111919701 @default.
- W4386072110 hasConceptScore W4386072110C11413529 @default.
- W4386072110 hasConceptScore W4386072110C118505674 @default.
- W4386072110 hasConceptScore W4386072110C125411270 @default.
- W4386072110 hasConceptScore W4386072110C127162648 @default.
- W4386072110 hasConceptScore W4386072110C137529215 @default.
- W4386072110 hasConceptScore W4386072110C149862233 @default.
- W4386072110 hasConceptScore W4386072110C153207627 @default.
- W4386072110 hasConceptScore W4386072110C154945302 @default.
- W4386072110 hasConceptScore W4386072110C199360897 @default.
- W4386072110 hasConceptScore W4386072110C2778790127 @default.
- W4386072110 hasConceptScore W4386072110C31258907 @default.
- W4386072110 hasConceptScore W4386072110C33923547 @default.
- W4386072110 hasConceptScore W4386072110C38652104 @default.
- W4386072110 hasConceptScore W4386072110C41008148 @default.
- W4386072110 hasConceptScore W4386072110C41065033 @default.
- W4386072110 hasConceptScore W4386072110C48372109 @default.
- W4386072110 hasConceptScore W4386072110C57273362 @default.
- W4386072110 hasConceptScore W4386072110C63435697 @default.
- W4386072110 hasConceptScore W4386072110C7606001 @default.
- W4386072110 hasConceptScore W4386072110C80444323 @default.
- W4386072110 hasConceptScore W4386072110C94375191 @default.
- W4386072110 hasConceptScore W4386072110C97744766 @default.
- W4386072110 hasLocation W43860721101 @default.
- W4386072110 hasOpenAccess W4386072110 @default.
- W4386072110 hasPrimaryLocation W43860721101 @default.
- W4386072110 hasRelatedWork W178174911 @default.
- W4386072110 hasRelatedWork W1967708377 @default.
- W4386072110 hasRelatedWork W1989656617 @default.
- W4386072110 hasRelatedWork W1991256967 @default.
- W4386072110 hasRelatedWork W2160824563 @default.