Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950443647> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2950443647 abstract "We show that any q-ary code with sufficiently good distance can be randomly punctured to obtain, with high probability, a code that is list decodable up to radius $1 - 1/q - epsilon$ with near-optimal rate and list sizes. Our results imply that most Reed-Solomon codes are list decodable beyond the Johnson bound, settling the long-standing open question of whether any Reed Solomon codes meet this criterion. More precisely, we show that a Reed-Solomon code with random evaluation points is, with high probability, list decodable up to radius $1 - epsilon$ with list sizes $O(1/epsilon)$ and rate $Omega(epsilon)$. As a second corollary of our argument, we obtain improved bounds on the list decodability of random linear codes over large fields. Our approach exploits techniques from high dimensional probability. Previous work used similar tools to obtain bounds on the list decodability of random linear codes, but the bounds did not scale with the size of the alphabet. In this paper, we use a chaining argument to deal with large alphabet sizes." @default.
- W2950443647 created "2019-06-27" @default.
- W2950443647 creator A5001041485 @default.
- W2950443647 creator A5022963784 @default.
- W2950443647 date "2013-10-07" @default.
- W2950443647 modified "2023-09-27" @default.
- W2950443647 title "Every list-decodable code for high noise has abundant near-optimal rate puncturings" @default.
- W2950443647 cites W1593251595 @default.
- W2950443647 cites W1606480398 @default.
- W2950443647 cites W2106215079 @default.
- W2950443647 cites W2107764994 @default.
- W2950443647 cites W2951900449 @default.
- W2950443647 hasPublicationYear "2013" @default.
- W2950443647 type Work @default.
- W2950443647 sameAs 2950443647 @default.
- W2950443647 citedByCount "2" @default.
- W2950443647 countsByYear W29504436472016 @default.
- W2950443647 countsByYear W29504436472019 @default.
- W2950443647 crossrefType "posted-content" @default.
- W2950443647 hasAuthorship W2950443647A5001041485 @default.
- W2950443647 hasAuthorship W2950443647A5022963784 @default.
- W2950443647 hasConcept C112876837 @default.
- W2950443647 hasConcept C11413529 @default.
- W2950443647 hasConcept C114614502 @default.
- W2950443647 hasConcept C118615104 @default.
- W2950443647 hasConcept C134306372 @default.
- W2950443647 hasConcept C138885662 @default.
- W2950443647 hasConcept C157125643 @default.
- W2950443647 hasConcept C169021753 @default.
- W2950443647 hasConcept C177264268 @default.
- W2950443647 hasConcept C199360897 @default.
- W2950443647 hasConcept C2400350 @default.
- W2950443647 hasConcept C2776760102 @default.
- W2950443647 hasConcept C33923547 @default.
- W2950443647 hasConcept C41008148 @default.
- W2950443647 hasConcept C41895202 @default.
- W2950443647 hasConcept C57273362 @default.
- W2950443647 hasConcept C77553402 @default.
- W2950443647 hasConceptScore W2950443647C112876837 @default.
- W2950443647 hasConceptScore W2950443647C11413529 @default.
- W2950443647 hasConceptScore W2950443647C114614502 @default.
- W2950443647 hasConceptScore W2950443647C118615104 @default.
- W2950443647 hasConceptScore W2950443647C134306372 @default.
- W2950443647 hasConceptScore W2950443647C138885662 @default.
- W2950443647 hasConceptScore W2950443647C157125643 @default.
- W2950443647 hasConceptScore W2950443647C169021753 @default.
- W2950443647 hasConceptScore W2950443647C177264268 @default.
- W2950443647 hasConceptScore W2950443647C199360897 @default.
- W2950443647 hasConceptScore W2950443647C2400350 @default.
- W2950443647 hasConceptScore W2950443647C2776760102 @default.
- W2950443647 hasConceptScore W2950443647C33923547 @default.
- W2950443647 hasConceptScore W2950443647C41008148 @default.
- W2950443647 hasConceptScore W2950443647C41895202 @default.
- W2950443647 hasConceptScore W2950443647C57273362 @default.
- W2950443647 hasConceptScore W2950443647C77553402 @default.
- W2950443647 hasLocation W29504436471 @default.
- W2950443647 hasOpenAccess W2950443647 @default.
- W2950443647 hasPrimaryLocation W29504436471 @default.
- W2950443647 hasRelatedWork W1486410891 @default.
- W2950443647 hasRelatedWork W1490484828 @default.
- W2950443647 hasRelatedWork W1545749424 @default.
- W2950443647 hasRelatedWork W1555149635 @default.
- W2950443647 hasRelatedWork W1567312599 @default.
- W2950443647 hasRelatedWork W1598233781 @default.
- W2950443647 hasRelatedWork W2001659896 @default.
- W2950443647 hasRelatedWork W2145273667 @default.
- W2950443647 hasRelatedWork W2406599719 @default.
- W2950443647 hasRelatedWork W2520266484 @default.
- W2950443647 hasRelatedWork W2561829520 @default.
- W2950443647 hasRelatedWork W2783514811 @default.
- W2950443647 hasRelatedWork W2789230658 @default.
- W2950443647 hasRelatedWork W2791574816 @default.
- W2950443647 hasRelatedWork W2951900449 @default.
- W2950443647 hasRelatedWork W2962882306 @default.
- W2950443647 hasRelatedWork W2975119248 @default.
- W2950443647 hasRelatedWork W2977835073 @default.
- W2950443647 hasRelatedWork W304297541 @default.
- W2950443647 hasRelatedWork W3046567869 @default.
- W2950443647 isParatext "false" @default.
- W2950443647 isRetracted "false" @default.
- W2950443647 magId "2950443647" @default.
- W2950443647 workType "article" @default.