FRINK Linked Data Fragments server

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

• W2954402401 abstract "Private Information Retrieval (PIR) problem has recently attracted a significant interest in the information-theory community. In this problem, a user wants to privately download one or more messages belonging to a database with copies stored on a single or multiple remote servers. In the single server scenario, the user must have prior side information, i.e., a subset of messages unknown to the server, to be able to privately retrieve the required messages in an efficient way. In the last decade, there has also been a significant interest in Locally Recoverable Codes (LRC), a class of storage codes in which each symbol can be recovered from a limited number of other symbols. More recently, there is an interest in 'cooperative' locally recoverable codes, i.e., codes in which multiple symbols can be recovered from a small set of other code symbols. In this paper, we establish a relationship between coding schemes for the single-server PIR problem and LRCs. In particular, we show the following results: (i) PIR schemes designed for retrieving a single message are equivalent to classical LRCs; and (ii) PIR schemes for retrieving multiple messages are equivalent to cooperative LRCs. These equivalence results allow us to recover upper bounds on the download rate for PIR-SI schemes, and to obtain a novel rate upper bound on cooperative LRCs. We show results for both linear and non-linear codes." @default.
• W2954402401 created "2019-07-12" @default.
• W2954402401 creator A5001012632 @default.
• W2954402401 creator A5006920802 @default.
• W2954402401 creator A5053049612 @default.
• W2954402401 creator A5054178465 @default.
• W2954402401 date "2019-07-01" @default.
• W2954402401 modified "2023-09-27" @default.
• W2954402401 title "On an Equivalence Between Single-Server PIR with Side Information and Locally Recoverable Codes" @default.
• W2954402401 cites W1957362188 @default.
• W2954402401 cites W1986070285 @default.
• W2954402401 cites W1993830711 @default.
• W2954402401 cites W2073346043 @default.
• W2954402401 cites W2073529360 @default.
• W2954402401 cites W2242452602 @default.
• W2954402401 cites W2292208759 @default.
• W2954402401 cites W2768218911 @default.
• W2954402401 cites W2782969614 @default.
• W2954402401 cites W2883273579 @default.
• W2954402401 cites W2913820485 @default.
• W2954402401 cites W2950812103 @default.
• W2954402401 cites W2962692592 @default.
• W2954402401 cites W2963438433 @default.
• W2954402401 cites W2982008584 @default.
• W2954402401 cites W3102868240 @default.
• W2954402401 hasPublicationYear "2019" @default.
• W2954402401 type Work @default.
• W2954402401 sameAs 2954402401 @default.
• W2954402401 citedByCount "2" @default.
• W2954402401 countsByYear W29544024012020 @default.
• W2954402401 countsByYear W29544024012021 @default.
• W2954402401 crossrefType "posted-content" @default.
• W2954402401 hasAuthorship W2954402401A5001012632 @default.
• W2954402401 hasAuthorship W2954402401A5006920802 @default.
• W2954402401 hasAuthorship W2954402401A5053049612 @default.
• W2954402401 hasAuthorship W2954402401A5054178465 @default.
• W2954402401 hasConcept C105795698 @default.
• W2954402401 hasConcept C111919701 @default.
• W2954402401 hasConcept C11413529 @default.
• W2954402401 hasConcept C118615104 @default.
• W2954402401 hasConcept C134306372 @default.
• W2954402401 hasConcept C177264268 @default.
• W2954402401 hasConcept C179518139 @default.
• W2954402401 hasConcept C199360897 @default.
• W2954402401 hasConcept C206468330 @default.
• W2954402401 hasConcept C2776760102 @default.
• W2954402401 hasConcept C2780069185 @default.
• W2954402401 hasConcept C2780154274 @default.
• W2954402401 hasConcept C31258907 @default.
• W2954402401 hasConcept C33923547 @default.
• W2954402401 hasConcept C38652104 @default.
• W2954402401 hasConcept C41008148 @default.
• W2954402401 hasConcept C57273362 @default.
• W2954402401 hasConcept C77553402 @default.
• W2954402401 hasConcept C80444323 @default.
• W2954402401 hasConcept C93996380 @default.
• W2954402401 hasConcept C99221444 @default.
• W2954402401 hasConceptScore W2954402401C105795698 @default.
• W2954402401 hasConceptScore W2954402401C111919701 @default.
• W2954402401 hasConceptScore W2954402401C11413529 @default.
• W2954402401 hasConceptScore W2954402401C118615104 @default.
• W2954402401 hasConceptScore W2954402401C134306372 @default.
• W2954402401 hasConceptScore W2954402401C177264268 @default.
• W2954402401 hasConceptScore W2954402401C179518139 @default.
• W2954402401 hasConceptScore W2954402401C199360897 @default.
• W2954402401 hasConceptScore W2954402401C206468330 @default.
• W2954402401 hasConceptScore W2954402401C2776760102 @default.
• W2954402401 hasConceptScore W2954402401C2780069185 @default.
• W2954402401 hasConceptScore W2954402401C2780154274 @default.
• W2954402401 hasConceptScore W2954402401C31258907 @default.
• W2954402401 hasConceptScore W2954402401C33923547 @default.
• W2954402401 hasConceptScore W2954402401C38652104 @default.
• W2954402401 hasConceptScore W2954402401C41008148 @default.
• W2954402401 hasConceptScore W2954402401C57273362 @default.
• W2954402401 hasConceptScore W2954402401C77553402 @default.
• W2954402401 hasConceptScore W2954402401C80444323 @default.
• W2954402401 hasConceptScore W2954402401C93996380 @default.
• W2954402401 hasConceptScore W2954402401C99221444 @default.
• W2954402401 hasLocation W29544024011 @default.
• W2954402401 hasOpenAccess W2954402401 @default.
• W2954402401 hasPrimaryLocation W29544024011 @default.
• W2954402401 hasRelatedWork W2549939309 @default.
• W2954402401 hasRelatedWork W2593599278 @default.
• W2954402401 hasRelatedWork W2599749253 @default.
• W2954402401 hasRelatedWork W2768218911 @default.
• W2954402401 hasRelatedWork W2802001504 @default.
• W2954402401 hasRelatedWork W2808769206 @default.
• W2954402401 hasRelatedWork W2894139926 @default.
• W2954402401 hasRelatedWork W2898111259 @default.
• W2954402401 hasRelatedWork W2913820485 @default.
• W2954402401 hasRelatedWork W2962692592 @default.
• W2954402401 hasRelatedWork W2963246398 @default.
• W2954402401 hasRelatedWork W2963360430 @default.
• W2954402401 hasRelatedWork W2963778357 @default.
• W2954402401 hasRelatedWork W2963898134 @default.
• W2954402401 hasRelatedWork W2969926671 @default.
• W2954402401 hasRelatedWork W2975997099 @default.
• W2954402401 hasRelatedWork W3006994039 @default.
• W2954402401 hasRelatedWork W3120764060 @default.
• W2954402401 hasRelatedWork W3167681863 @default.

• next