Matches in SemOpenAlex for { <https://semopenalex.org/work/W2102801247> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W2102801247 abstract "Locally Decodable Codes (LDC) allow one to decode any particular symbol of the input message by making a constant number of queries to a codeword, even if a constant fraction of the codeword is damaged. In a recent work [Yek08] Yekhanin constructs a 3-query LDC with sub-exponential length of size exp(exp(O((log n)/(log log n)))). However, this construction requires a conjecture that there are infinitely many Mersenne primes. In this paper we give the first unconditional constant query LDC construction with subexponantial codeword length. In addition our construction reduces codeword length. We give construction of 3-query LDC with codeword length exp(exp(O(√{log n log log n ))). Our construction could also be extended to higher number of queries. We give a 2r-query LDC with length of exp(exp(O(☂[r] log n (log log n)r-1)))." @default.
- W2102801247 created "2016-06-24" @default.
- W2102801247 creator A5083692440 @default.
- W2102801247 date "2009-05-31" @default.
- W2102801247 modified "2023-09-29" @default.
- W2102801247 title "3-query locally decodable codes of subexponential length" @default.
- W2102801247 cites W1832668820 @default.
- W2102801247 cites W1967703498 @default.
- W2102801247 cites W1998698985 @default.
- W2102801247 cites W2000211775 @default.
- W2102801247 cites W2007208840 @default.
- W2102801247 cites W2069582894 @default.
- W2102801247 cites W2119049526 @default.
- W2102801247 cites W2120217745 @default.
- W2102801247 cites W274479492 @default.
- W2102801247 cites W3103511209 @default.
- W2102801247 cites W144891566 @default.
- W2102801247 doi "https://doi.org/10.1145/1536414.1536422" @default.
- W2102801247 hasPublicationYear "2009" @default.
- W2102801247 type Work @default.
- W2102801247 sameAs 2102801247 @default.
- W2102801247 citedByCount "130" @default.
- W2102801247 countsByYear W21028012472012 @default.
- W2102801247 countsByYear W21028012472013 @default.
- W2102801247 countsByYear W21028012472014 @default.
- W2102801247 countsByYear W21028012472015 @default.
- W2102801247 countsByYear W21028012472016 @default.
- W2102801247 countsByYear W21028012472017 @default.
- W2102801247 countsByYear W21028012472018 @default.
- W2102801247 countsByYear W21028012472019 @default.
- W2102801247 countsByYear W21028012472020 @default.
- W2102801247 countsByYear W21028012472021 @default.
- W2102801247 countsByYear W21028012472022 @default.
- W2102801247 countsByYear W21028012472023 @default.
- W2102801247 crossrefType "proceedings-article" @default.
- W2102801247 hasAuthorship W2102801247A5083692440 @default.
- W2102801247 hasConcept C41008148 @default.
- W2102801247 hasConcept C80444323 @default.
- W2102801247 hasConceptScore W2102801247C41008148 @default.
- W2102801247 hasConceptScore W2102801247C80444323 @default.
- W2102801247 hasLocation W21028012471 @default.
- W2102801247 hasOpenAccess W2102801247 @default.
- W2102801247 hasPrimaryLocation W21028012471 @default.
- W2102801247 hasRelatedWork W1596801655 @default.
- W2102801247 hasRelatedWork W2130043461 @default.
- W2102801247 hasRelatedWork W2350741829 @default.
- W2102801247 hasRelatedWork W2358668433 @default.
- W2102801247 hasRelatedWork W2376932109 @default.
- W2102801247 hasRelatedWork W2382290278 @default.
- W2102801247 hasRelatedWork W2390279801 @default.
- W2102801247 hasRelatedWork W2748952813 @default.
- W2102801247 hasRelatedWork W2899084033 @default.
- W2102801247 hasRelatedWork W2530322880 @default.
- W2102801247 isParatext "false" @default.
- W2102801247 isRetracted "false" @default.
- W2102801247 magId "2102801247" @default.
- W2102801247 workType "article" @default.