FRINK Linked Data Fragments server

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

• W3094164552 abstract "Recent efforts in coding theory have focused on building codes for insertions and deletions, called insdel codes, with optimal trade-offs between their redundancy and their error-correction capabilities, as well as efficient encoding and decoding algorithms. In many applications, polynomial running time may still be prohibitively expensive, which has motivated the study of codes with super-efficient decoding algorithms. These have led to the well-studied notions of Locally Decodable Codes (LDCs) and Locally Correctable Codes (LCCs). Inspired by these notions, Ostrovsky and Paskin-Cherniavsky (Information Theoretic Security, 2015) generalized Hamming LDCs to insertions and deletions. To the best of our knowledge, these are the only known results that study the analogues of Hamming LDCs in channels performing insertions and deletions. Here we continue the study of insdel codes that admit local algorithms. Specifically, we reprove the results of Ostrovsky and Paskin-Cherniavsky for insdel LDCs using a different set of techniques. We also observe that the techniques extend to constructions of LCCs. Specifically, we obtain insdel LDCs and LCCs from their Hamming LDCs and LCCs analogues, respectively. The rate and error-correction capability blow up only by a constant factor, while the query complexity blows up by a poly log factor in the block length. Since insdel locally decodable/correctble codes are scarcely studied in the literature, we believe our results and techniques may lead to further research. In particular, we conjecture that constant-query insdel LDCs/LCCs do not exist." @default.
• W3094164552 created "2020-10-29" @default.
• W3094164552 creator A5028278191 @default.
• W3094164552 creator A5041537984 @default.
• W3094164552 creator A5083306523 @default.
• W3094164552 creator A5085562284 @default.
• W3094164552 creator A5090091569 @default.
• W3094164552 date "2020-10-22" @default.
• W3094164552 modified "2023-09-23" @default.
• W3094164552 title "Locally Decodable/Correctable Codes for Insertions and Deletions" @default.
• W3094164552 cites W1546775397 @default.
• W3094164552 cites W162271542 @default.
• W3094164552 cites W1647671624 @default.
• W3094164552 cites W1998698985 @default.
• W3094164552 cites W2000211775 @default.
• W3094164552 cites W2001766583 @default.
• W3094164552 cites W2024011363 @default.
• W3094164552 cites W2027317757 @default.
• W3094164552 cites W2029448413 @default.
• W3094164552 cites W2038435918 @default.
• W3094164552 cites W2045086034 @default.
• W3094164552 cites W2060990051 @default.
• W3094164552 cites W2066775922 @default.
• W3094164552 cites W2069363808 @default.
• W3094164552 cites W2105597036 @default.
• W3094164552 cites W2130786088 @default.
• W3094164552 cites W2144581009 @default.
• W3094164552 cites W2177108502 @default.
• W3094164552 cites W2511761010 @default.
• W3094164552 cites W2616005523 @default.
• W3094164552 cites W2617207196 @default.
• W3094164552 cites W2751518651 @default.
• W3094164552 cites W2760612480 @default.
• W3094164552 cites W2765893588 @default.
• W3094164552 cites W2895932209 @default.
• W3094164552 cites W2902185350 @default.
• W3094164552 cites W2963044831 @default.
• W3094164552 cites W2963069473 @default.
• W3094164552 cites W2963231289 @default.
• W3094164552 cites W2963700977 @default.
• W3094164552 cites W2963733306 @default.
• W3094164552 cites W2989820098 @default.
• W3094164552 cites W3000525759 @default.
• W3094164552 cites W3013709103 @default.
• W3094164552 cites W3039569545 @default.
• W3094164552 cites W3102210871 @default.
• W3094164552 cites W3116490380 @default.
• W3094164552 cites W3117593773 @default.
• W3094164552 doi "https://doi.org/10.4230/lipics.fsttcs.2020.16" @default.
• W3094164552 hasPublicationYear "2020" @default.
• W3094164552 type Work @default.
• W3094164552 sameAs 3094164552 @default.
• W3094164552 citedByCount "0" @default.
• W3094164552 crossrefType "posted-content" @default.
• W3094164552 hasAuthorship W3094164552A5028278191 @default.
• W3094164552 hasAuthorship W3094164552A5041537984 @default.
• W3094164552 hasAuthorship W3094164552A5083306523 @default.
• W3094164552 hasAuthorship W3094164552A5085562284 @default.
• W3094164552 hasAuthorship W3094164552A5090091569 @default.
• W3094164552 hasBestOaLocation W30941645521 @default.
• W3094164552 hasConcept C105795698 @default.
• W3094164552 hasConcept C111919701 @default.
• W3094164552 hasConcept C113709454 @default.
• W3094164552 hasConcept C11413529 @default.
• W3094164552 hasConcept C114614502 @default.
• W3094164552 hasConcept C152124472 @default.
• W3094164552 hasConcept C157125643 @default.
• W3094164552 hasConcept C166530166 @default.
• W3094164552 hasConcept C179518139 @default.
• W3094164552 hasConcept C193319292 @default.
• W3094164552 hasConcept C2780990831 @default.
• W3094164552 hasConcept C33923547 @default.
• W3094164552 hasConcept C41008148 @default.
• W3094164552 hasConcept C57273362 @default.
• W3094164552 hasConcept C73150493 @default.
• W3094164552 hasConcept C80444323 @default.
• W3094164552 hasConceptScore W3094164552C105795698 @default.
• W3094164552 hasConceptScore W3094164552C111919701 @default.
• W3094164552 hasConceptScore W3094164552C113709454 @default.
• W3094164552 hasConceptScore W3094164552C11413529 @default.
• W3094164552 hasConceptScore W3094164552C114614502 @default.
• W3094164552 hasConceptScore W3094164552C152124472 @default.
• W3094164552 hasConceptScore W3094164552C157125643 @default.
• W3094164552 hasConceptScore W3094164552C166530166 @default.
• W3094164552 hasConceptScore W3094164552C179518139 @default.
• W3094164552 hasConceptScore W3094164552C193319292 @default.
• W3094164552 hasConceptScore W3094164552C2780990831 @default.
• W3094164552 hasConceptScore W3094164552C33923547 @default.
• W3094164552 hasConceptScore W3094164552C41008148 @default.
• W3094164552 hasConceptScore W3094164552C57273362 @default.
• W3094164552 hasConceptScore W3094164552C73150493 @default.
• W3094164552 hasConceptScore W3094164552C80444323 @default.
• W3094164552 hasLocation W30941645521 @default.
• W3094164552 hasLocation W30941645522 @default.
• W3094164552 hasOpenAccess W3094164552 @default.
• W3094164552 hasPrimaryLocation W30941645521 @default.
• W3094164552 hasRelatedWork W201462314 @default.
• W3094164552 hasRelatedWork W2057936276 @default.
• W3094164552 hasRelatedWork W2069507596 @default.
• W3094164552 hasRelatedWork W2096617239 @default.

• next