FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963044831> ?p ?o ?g. }

• W2963044831 endingPage "1970" @default.
• W2963044831 startingPage "1961" @default.
• W2963044831 abstract "The noise model of deletions poses significant challenges in coding theory, with basic questions like the capacity of the binary deletion channel still being open. In this paper, we study the harder model of worst case deletions, with a focus on constructing efficiently decodable codes for the two extreme regimes of high-noise and high-rate. Specifically, we construct polynomial-time decodable codes with the following tradeoffs (for any ε > 0): 1) codes that can correct a fraction 1 - ε of deletions with rate poly(ε) over an alphabet of size poly(1/ε); 2) binary codes of rate 1-Õ(√ε) that can correct a fraction ε of deletions; and 3) Binary codes that can be list-decoded from a fraction (1/2-ε) of deletions with rate poly(ε). This paper gives the first efficient constructions which meet the qualitative goals of correcting a deletion fraction approaching 1 over bounded alphabets, and correcting a constant fraction of bit deletions with rate approaching 1 over a fixed alphabet. The abovementioned results bring our understanding of deletion code constructions in these regimes to a similar level as worst case errors." @default.
• W2963044831 created "2019-07-30" @default.
• W2963044831 creator A5011916579 @default.
• W2963044831 creator A5068388812 @default.
• W2963044831 date "2017-04-01" @default.
• W2963044831 modified "2023-10-17" @default.
• W2963044831 title "Deletion Codes in the High-Noise and High-Rate Regimes" @default.
• W2963044831 cites W1504042137 @default.
• W2963044831 cites W1518976047 @default.
• W2963044831 cites W1880538223 @default.
• W2963044831 cites W2002883296 @default.
• W2963044831 cites W2015489866 @default.
• W2963044831 cites W2029448413 @default.
• W2963044831 cites W2034381439 @default.
• W2963044831 cites W2093355963 @default.
• W2963044831 cites W2103188198 @default.
• W2963044831 cites W2115151682 @default.
• W2963044831 cites W2121189333 @default.
• W2963044831 cites W2125870772 @default.
• W2963044831 cites W2127236769 @default.
• W2963044831 cites W2133589924 @default.
• W2963044831 cites W2140017953 @default.
• W2963044831 cites W2143299189 @default.
• W2963044831 cites W2146078064 @default.
• W2963044831 cites W2159193690 @default.
• W2963044831 cites W2167082268 @default.
• W2963044831 cites W2170003889 @default.
• W2963044831 cites W2319242569 @default.
• W2963044831 cites W2963132305 @default.
• W2963044831 cites W2963183421 @default.
• W2963044831 cites W4213214442 @default.
• W2963044831 doi "https://doi.org/10.1109/tit.2017.2659765" @default.
• W2963044831 hasPublicationYear "2017" @default.
• W2963044831 type Work @default.
• W2963044831 sameAs 2963044831 @default.
• W2963044831 citedByCount "84" @default.
• W2963044831 countsByYear W29630448312015 @default.
• W2963044831 countsByYear W29630448312017 @default.
• W2963044831 countsByYear W29630448312018 @default.
• W2963044831 countsByYear W29630448312019 @default.
• W2963044831 countsByYear W29630448312020 @default.
• W2963044831 countsByYear W29630448312021 @default.
• W2963044831 countsByYear W29630448312022 @default.
• W2963044831 countsByYear W29630448312023 @default.
• W2963044831 crossrefType "journal-article" @default.
• W2963044831 hasAuthorship W2963044831A5011916579 @default.
• W2963044831 hasAuthorship W2963044831A5068388812 @default.
• W2963044831 hasBestOaLocation W29630448311 @default.
• W2963044831 hasConcept C105795698 @default.
• W2963044831 hasConcept C112876837 @default.
• W2963044831 hasConcept C11413529 @default.
• W2963044831 hasConcept C118615104 @default.
• W2963044831 hasConcept C134306372 @default.
• W2963044831 hasConcept C138885662 @default.
• W2963044831 hasConcept C149629883 @default.
• W2963044831 hasConcept C157125643 @default.
• W2963044831 hasConcept C177264268 @default.
• W2963044831 hasConcept C178790620 @default.
• W2963044831 hasConcept C179518139 @default.
• W2963044831 hasConcept C185592680 @default.
• W2963044831 hasConcept C199360897 @default.
• W2963044831 hasConcept C2776760102 @default.
• W2963044831 hasConcept C33923547 @default.
• W2963044831 hasConcept C34388435 @default.
• W2963044831 hasConcept C41008148 @default.
• W2963044831 hasConcept C41895202 @default.
• W2963044831 hasConcept C48372109 @default.
• W2963044831 hasConcept C57273362 @default.
• W2963044831 hasConcept C63435697 @default.
• W2963044831 hasConcept C80444323 @default.
• W2963044831 hasConcept C94375191 @default.
• W2963044831 hasConceptScore W2963044831C105795698 @default.
• W2963044831 hasConceptScore W2963044831C112876837 @default.
• W2963044831 hasConceptScore W2963044831C11413529 @default.
• W2963044831 hasConceptScore W2963044831C118615104 @default.
• W2963044831 hasConceptScore W2963044831C134306372 @default.
• W2963044831 hasConceptScore W2963044831C138885662 @default.
• W2963044831 hasConceptScore W2963044831C149629883 @default.
• W2963044831 hasConceptScore W2963044831C157125643 @default.
• W2963044831 hasConceptScore W2963044831C177264268 @default.
• W2963044831 hasConceptScore W2963044831C178790620 @default.
• W2963044831 hasConceptScore W2963044831C179518139 @default.
• W2963044831 hasConceptScore W2963044831C185592680 @default.
• W2963044831 hasConceptScore W2963044831C199360897 @default.
• W2963044831 hasConceptScore W2963044831C2776760102 @default.
• W2963044831 hasConceptScore W2963044831C33923547 @default.
• W2963044831 hasConceptScore W2963044831C34388435 @default.
• W2963044831 hasConceptScore W2963044831C41008148 @default.
• W2963044831 hasConceptScore W2963044831C41895202 @default.
• W2963044831 hasConceptScore W2963044831C48372109 @default.
• W2963044831 hasConceptScore W2963044831C57273362 @default.
• W2963044831 hasConceptScore W2963044831C63435697 @default.
• W2963044831 hasConceptScore W2963044831C80444323 @default.
• W2963044831 hasConceptScore W2963044831C94375191 @default.
• W2963044831 hasFunder F4320306076 @default.
• W2963044831 hasIssue "4" @default.
• W2963044831 hasLocation W29630448311 @default.
• W2963044831 hasLocation W29630448312 @default.

• next