Matches in SemOpenAlex for { <https://semopenalex.org/work/W2998990001> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2998990001 abstract "We initiate a study of locally decodable codes with randomized encoding. Standard locally decodable codes are error correcting codes with a deterministic encoding function and a randomized decoding function, such that any desired message bit can be recovered with good probability by querying only a small number of positions in the corrupted codeword. This allows one to recover any message bit very efficiently in sub-linear or even logarithmic time. Besides this straightforward application, locally decodable codes have also found many other applications such as private information retrieval, secure multiparty computation, and average-case complexity. However, despite extensive research, the tradeoff between the rate of the code and the number of queries is somewhat disappointing. For example, the best known constructions still need super-polynomially long codeword length even with a logarithmic number of queries, and need a polynomial number of queries to achieve a constant rate. In this paper, we show that by using a randomized encoding, in several models we can achieve significantly better rate-query tradeoff. In addition, our codes work for both the standard Hamming errors, and the more general and harder edit errors." @default.
- W2998990001 created "2020-01-23" @default.
- W2998990001 creator A5014279694 @default.
- W2998990001 creator A5022526821 @default.
- W2998990001 creator A5058789725 @default.
- W2998990001 date "2020-01-10" @default.
- W2998990001 modified "2023-10-18" @default.
- W2998990001 title "Locally Decodable Codes with Randomized Encoding" @default.
- W2998990001 cites W1814887977 @default.
- W2998990001 cites W1967703498 @default.
- W2998990001 cites W1998698985 @default.
- W2998990001 cites W2000211775 @default.
- W2998990001 cites W2001766583 @default.
- W2998990001 cites W2021999231 @default.
- W2998990001 cites W2029448413 @default.
- W2998990001 cites W2102801247 @default.
- W2998990001 cites W2130786088 @default.
- W2998990001 cites W2163814013 @default.
- W2998990001 cites W2177108502 @default.
- W2998990001 cites W2261094785 @default.
- W2998990001 cites W2765212647 @default.
- W2998990001 cites W2795037213 @default.
- W2998990001 cites W2797057688 @default.
- W2998990001 cites W2963044831 @default.
- W2998990001 cites W2963132305 @default.
- W2998990001 cites W2963279554 @default.
- W2998990001 cites W2963700977 @default.
- W2998990001 cites W2963733306 @default.
- W2998990001 cites W2964155241 @default.
- W2998990001 cites W2973151800 @default.
- W2998990001 cites W3102210871 @default.
- W2998990001 doi "https://doi.org/10.48550/arxiv.2001.03692" @default.
- W2998990001 hasPublicationYear "2020" @default.
- W2998990001 type Work @default.
- W2998990001 sameAs 2998990001 @default.
- W2998990001 citedByCount "1" @default.
- W2998990001 countsByYear W29989900012022 @default.
- W2998990001 crossrefType "posted-content" @default.
- W2998990001 hasAuthorship W2998990001A5014279694 @default.
- W2998990001 hasAuthorship W2998990001A5022526821 @default.
- W2998990001 hasAuthorship W2998990001A5058789725 @default.
- W2998990001 hasBestOaLocation W29989900011 @default.
- W2998990001 hasConcept C11413529 @default.
- W2998990001 hasConcept C125411270 @default.
- W2998990001 hasConcept C134306372 @default.
- W2998990001 hasConcept C14036430 @default.
- W2998990001 hasConcept C153207627 @default.
- W2998990001 hasConcept C154945302 @default.
- W2998990001 hasConcept C157125643 @default.
- W2998990001 hasConcept C177264268 @default.
- W2998990001 hasConcept C193319292 @default.
- W2998990001 hasConcept C199360897 @default.
- W2998990001 hasConcept C2400350 @default.
- W2998990001 hasConcept C2776760102 @default.
- W2998990001 hasConcept C33923547 @default.
- W2998990001 hasConcept C39927690 @default.
- W2998990001 hasConcept C41008148 @default.
- W2998990001 hasConcept C57273362 @default.
- W2998990001 hasConcept C73150493 @default.
- W2998990001 hasConcept C78458016 @default.
- W2998990001 hasConcept C80444323 @default.
- W2998990001 hasConcept C86803240 @default.
- W2998990001 hasConceptScore W2998990001C11413529 @default.
- W2998990001 hasConceptScore W2998990001C125411270 @default.
- W2998990001 hasConceptScore W2998990001C134306372 @default.
- W2998990001 hasConceptScore W2998990001C14036430 @default.
- W2998990001 hasConceptScore W2998990001C153207627 @default.
- W2998990001 hasConceptScore W2998990001C154945302 @default.
- W2998990001 hasConceptScore W2998990001C157125643 @default.
- W2998990001 hasConceptScore W2998990001C177264268 @default.
- W2998990001 hasConceptScore W2998990001C193319292 @default.
- W2998990001 hasConceptScore W2998990001C199360897 @default.
- W2998990001 hasConceptScore W2998990001C2400350 @default.
- W2998990001 hasConceptScore W2998990001C2776760102 @default.
- W2998990001 hasConceptScore W2998990001C33923547 @default.
- W2998990001 hasConceptScore W2998990001C39927690 @default.
- W2998990001 hasConceptScore W2998990001C41008148 @default.
- W2998990001 hasConceptScore W2998990001C57273362 @default.
- W2998990001 hasConceptScore W2998990001C73150493 @default.
- W2998990001 hasConceptScore W2998990001C78458016 @default.
- W2998990001 hasConceptScore W2998990001C80444323 @default.
- W2998990001 hasConceptScore W2998990001C86803240 @default.
- W2998990001 hasLocation W29989900011 @default.
- W2998990001 hasOpenAccess W2998990001 @default.
- W2998990001 hasPrimaryLocation W29989900011 @default.
- W2998990001 hasRelatedWork W2001766583 @default.
- W2998990001 hasRelatedWork W2053844557 @default.
- W2998990001 hasRelatedWork W2135483544 @default.
- W2998990001 hasRelatedWork W2149553727 @default.
- W2998990001 hasRelatedWork W2153033939 @default.
- W2998990001 hasRelatedWork W2359080030 @default.
- W2998990001 hasRelatedWork W2807194506 @default.
- W2998990001 hasRelatedWork W3011923935 @default.
- W2998990001 hasRelatedWork W1905328716 @default.
- W2998990001 hasRelatedWork W2092304488 @default.
- W2998990001 isParatext "false" @default.
- W2998990001 isRetracted "false" @default.
- W2998990001 magId "2998990001" @default.
- W2998990001 workType "article" @default.