Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313679735> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4313679735 abstract "We consider the storage-retrieval rate tradeoff in private information retrieval (PIR) systems using a Shannon-theoretic approach. Our focus is mostly on the canonical two-message two-database case, for which a coding scheme based on random codebook generation and the binning technique is proposed. This coding scheme reveals a hidden connection between PIR and the classic multiple description source coding problem. We first show that when the retrieval rate is kept optimal, the proposed non-linear scheme can achieve better performance over any linear scheme. Moreover, a non-trivial storage-retrieval rate tradeoff can be achieved beyond space-sharing between this extreme point and the other optimal extreme point, achieved by the retrieve-everything strategy. We further show that with a method akin to the expurgation technique, one can extract a zero-error PIR code from the random code. Outer bounds are also studied and compared to establish the superiority of the non-linear codes over linear codes." @default.
- W4313679735 created "2023-01-08" @default.
- W4313679735 creator A5035280619 @default.
- W4313679735 creator A5036911243 @default.
- W4313679735 creator A5082857859 @default.
- W4313679735 date "2023-01-05" @default.
- W4313679735 modified "2023-10-17" @default.
- W4313679735 title "A Shannon-Theoretic Approach to the Storage-Retrieval Tradeoff in PIR Systems" @default.
- W4313679735 doi "https://doi.org/10.48550/arxiv.2301.02155" @default.
- W4313679735 hasPublicationYear "2023" @default.
- W4313679735 type Work @default.
- W4313679735 citedByCount "0" @default.
- W4313679735 crossrefType "posted-content" @default.
- W4313679735 hasAuthorship W4313679735A5035280619 @default.
- W4313679735 hasAuthorship W4313679735A5036911243 @default.
- W4313679735 hasAuthorship W4313679735A5082857859 @default.
- W4313679735 hasBestOaLocation W43136797351 @default.
- W4313679735 hasConcept C101722063 @default.
- W4313679735 hasConcept C105795698 @default.
- W4313679735 hasConcept C11413529 @default.
- W4313679735 hasConcept C127759330 @default.
- W4313679735 hasConcept C134306372 @default.
- W4313679735 hasConcept C177264268 @default.
- W4313679735 hasConcept C179518139 @default.
- W4313679735 hasConcept C199360897 @default.
- W4313679735 hasConcept C206468330 @default.
- W4313679735 hasConcept C2776760102 @default.
- W4313679735 hasConcept C31258907 @default.
- W4313679735 hasConcept C33923547 @default.
- W4313679735 hasConcept C41008148 @default.
- W4313679735 hasConcept C57273362 @default.
- W4313679735 hasConcept C77618280 @default.
- W4313679735 hasConcept C80444323 @default.
- W4313679735 hasConceptScore W4313679735C101722063 @default.
- W4313679735 hasConceptScore W4313679735C105795698 @default.
- W4313679735 hasConceptScore W4313679735C11413529 @default.
- W4313679735 hasConceptScore W4313679735C127759330 @default.
- W4313679735 hasConceptScore W4313679735C134306372 @default.
- W4313679735 hasConceptScore W4313679735C177264268 @default.
- W4313679735 hasConceptScore W4313679735C179518139 @default.
- W4313679735 hasConceptScore W4313679735C199360897 @default.
- W4313679735 hasConceptScore W4313679735C206468330 @default.
- W4313679735 hasConceptScore W4313679735C2776760102 @default.
- W4313679735 hasConceptScore W4313679735C31258907 @default.
- W4313679735 hasConceptScore W4313679735C33923547 @default.
- W4313679735 hasConceptScore W4313679735C41008148 @default.
- W4313679735 hasConceptScore W4313679735C57273362 @default.
- W4313679735 hasConceptScore W4313679735C77618280 @default.
- W4313679735 hasConceptScore W4313679735C80444323 @default.
- W4313679735 hasLocation W43136797351 @default.
- W4313679735 hasOpenAccess W4313679735 @default.
- W4313679735 hasPrimaryLocation W43136797351 @default.
- W4313679735 hasRelatedWork W1599130873 @default.
- W4313679735 hasRelatedWork W2016074464 @default.
- W4313679735 hasRelatedWork W2050743149 @default.
- W4313679735 hasRelatedWork W2125499263 @default.
- W4313679735 hasRelatedWork W2177630711 @default.
- W4313679735 hasRelatedWork W2333698505 @default.
- W4313679735 hasRelatedWork W2352356611 @default.
- W4313679735 hasRelatedWork W2367080557 @default.
- W4313679735 hasRelatedWork W2579478124 @default.
- W4313679735 hasRelatedWork W568319117 @default.
- W4313679735 isParatext "false" @default.
- W4313679735 isRetracted "false" @default.
- W4313679735 workType "article" @default.