Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100572596> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W3100572596 startingPage "83" @default.
- W3100572596 abstract "This paper concerns itself with the question of list decoding for general adversarial channels, e.g., bit-flip (XOR) channels, erasure channels, AND (Z-) channels, OR channels, real adder channels, noisy typewriter channels, etc. We precisely characterize when exponential-sized (or positive rate) (L-1)-list decodable codes (where the list size L is a universal constant) exist for such channels. Our criterion essentially asserts that:For any given general adversarial channel, it is possible to construct positive rate (L-1)-list decodable codes if and only if the set of completely positive tensors of order-L with admissible marginals is not entirely contained in the order-L confusability set associated to the channel.The sufficiency is shown via random code construction (combined with expurgation or time-sharing). The necessity is shown by 1) extracting approximately equicoupled subcodes (generalization of equidistant codes) from any using hypergraph Ramsey’s theorem, and 2) significantly extending the classic Plotkin bound in coding theory to list decoding for general channels using duality between the completely positive tensor cone and the copositive tensor cone. In the proof, we also obtain a new fact regarding asymmetry of joint distributions, which may be of independent interest.Other results include 1) List decoding capacity with asymptotically large L for general adversarial channels; 2) A tight list size bound for most constant composition codes (generalization of constant weight codes); 3) Rederivation and demystification of Blinovsky’s [Blinovsky, 1986] characterization of the list decoding Plotkin points (threshold at which large codes are impossible) for bit-flip channels; 4) Evaluation of general bounds [Wang et al., 2019] for unique decoding in the error correction code setting." @default.
- W3100572596 created "2020-11-23" @default.
- W3100572596 creator A5020612811 @default.
- W3100572596 creator A5021229539 @default.
- W3100572596 creator A5036182658 @default.
- W3100572596 date "2020-01-01" @default.
- W3100572596 modified "2023-09-25" @default.
- W3100572596 title "Generalized List Decoding" @default.
- W3100572596 doi "https://doi.org/10.4230/lipics.itcs.2020.51" @default.
- W3100572596 hasPublicationYear "2020" @default.
- W3100572596 type Work @default.
- W3100572596 sameAs 3100572596 @default.
- W3100572596 citedByCount "2" @default.
- W3100572596 countsByYear W31005725962020 @default.
- W3100572596 countsByYear W31005725962021 @default.
- W3100572596 crossrefType "proceedings-article" @default.
- W3100572596 hasAuthorship W3100572596A5020612811 @default.
- W3100572596 hasAuthorship W3100572596A5021229539 @default.
- W3100572596 hasAuthorship W3100572596A5036182658 @default.
- W3100572596 hasConcept C105795698 @default.
- W3100572596 hasConcept C11413529 @default.
- W3100572596 hasConcept C114614502 @default.
- W3100572596 hasConcept C118615104 @default.
- W3100572596 hasConcept C134306372 @default.
- W3100572596 hasConcept C149862233 @default.
- W3100572596 hasConcept C157125643 @default.
- W3100572596 hasConcept C169021753 @default.
- W3100572596 hasConcept C177148314 @default.
- W3100572596 hasConcept C179518139 @default.
- W3100572596 hasConcept C199360897 @default.
- W3100572596 hasConcept C204397858 @default.
- W3100572596 hasConcept C2777027219 @default.
- W3100572596 hasConcept C33923547 @default.
- W3100572596 hasConcept C41008148 @default.
- W3100572596 hasConcept C57273362 @default.
- W3100572596 hasConcept C78944582 @default.
- W3100572596 hasConcept C97744766 @default.
- W3100572596 hasConceptScore W3100572596C105795698 @default.
- W3100572596 hasConceptScore W3100572596C11413529 @default.
- W3100572596 hasConceptScore W3100572596C114614502 @default.
- W3100572596 hasConceptScore W3100572596C118615104 @default.
- W3100572596 hasConceptScore W3100572596C134306372 @default.
- W3100572596 hasConceptScore W3100572596C149862233 @default.
- W3100572596 hasConceptScore W3100572596C157125643 @default.
- W3100572596 hasConceptScore W3100572596C169021753 @default.
- W3100572596 hasConceptScore W3100572596C177148314 @default.
- W3100572596 hasConceptScore W3100572596C179518139 @default.
- W3100572596 hasConceptScore W3100572596C199360897 @default.
- W3100572596 hasConceptScore W3100572596C204397858 @default.
- W3100572596 hasConceptScore W3100572596C2777027219 @default.
- W3100572596 hasConceptScore W3100572596C33923547 @default.
- W3100572596 hasConceptScore W3100572596C41008148 @default.
- W3100572596 hasConceptScore W3100572596C57273362 @default.
- W3100572596 hasConceptScore W3100572596C78944582 @default.
- W3100572596 hasConceptScore W3100572596C97744766 @default.
- W3100572596 hasLocation W31005725961 @default.
- W3100572596 hasOpenAccess W3100572596 @default.
- W3100572596 hasPrimaryLocation W31005725961 @default.
- W3100572596 hasRelatedWork W1543977106 @default.
- W3100572596 hasRelatedWork W2013369084 @default.
- W3100572596 hasRelatedWork W2031700647 @default.
- W3100572596 hasRelatedWork W2068593329 @default.
- W3100572596 hasRelatedWork W2079255990 @default.
- W3100572596 hasRelatedWork W2150830501 @default.
- W3100572596 hasRelatedWork W2399214554 @default.
- W3100572596 hasRelatedWork W2403386049 @default.
- W3100572596 hasRelatedWork W2743386081 @default.
- W3100572596 hasRelatedWork W2775582108 @default.
- W3100572596 hasRelatedWork W2784536064 @default.
- W3100572596 hasRelatedWork W2897250126 @default.
- W3100572596 hasRelatedWork W2909394176 @default.
- W3100572596 hasRelatedWork W2949991020 @default.
- W3100572596 hasRelatedWork W2950840733 @default.
- W3100572596 hasRelatedWork W2952574710 @default.
- W3100572596 hasRelatedWork W2965893095 @default.
- W3100572596 hasRelatedWork W3108728869 @default.
- W3100572596 hasRelatedWork W3114012130 @default.
- W3100572596 hasRelatedWork W3204362801 @default.
- W3100572596 isParatext "false" @default.
- W3100572596 isRetracted "false" @default.
- W3100572596 magId "3100572596" @default.
- W3100572596 workType "article" @default.