Matches in SemOpenAlex for { <https://semopenalex.org/work/W3136353597> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W3136353597 abstract "In this paper we study the problem of private information retrieval where a user seeks to retrieve one of the $F$ files from a cluster of $N$ non-colluding servers without revealing the identity of the requested file. In our setting the servers are storage constrained in that they can only store a fraction $mu=t/N$ of each file. Furthermore, we assume that the files are stored in an uncoded fashion. The rate of a PIR protocol is defined as the ratio of the file size and the total number of bits downloaded. The maximum achievable rate is referred to as capacity. It was previously shown that there are capacity achieving PIR protocols when the file size is $N^F$ and complete files were stored on all the servers. These results were further extended for the case when servers store only a fraction of each file. However, the subpacketization $v$ of the files required is exponential in the number of servers $N$. We propose a novel uncoded PIR protocol based on combinatorial designs that are also capacity achieving when the file size is $v times t^F$. Our protocol has linear subpacketization in the number of servers in contrast to previous work in storage constrained uncoded PIR schemes. In the proposed PIR protocol, the given system is projected to multiple instances of reduced systems with replicated servers having full storage capacity. The subfiles stored in these various instances are separately retrieved and lifted to solve the PIR problem for the original system." @default.
- W3136353597 created "2021-03-29" @default.
- W3136353597 creator A5023526750 @default.
- W3136353597 creator A5032279327 @default.
- W3136353597 date "2021-03-17" @default.
- W3136353597 modified "2023-09-27" @default.
- W3136353597 title "Capacity Achieving Uncoded PIR Protocol based on Combinatorial Designs." @default.
- W3136353597 cites W1979946760 @default.
- W3136353597 cites W2007725949 @default.
- W3136353597 cites W2115256097 @default.
- W3136353597 cites W2150307013 @default.
- W3136353597 cites W2565803816 @default.
- W3136353597 cites W2599749253 @default.
- W3136353597 cites W2768218911 @default.
- W3136353597 cites W2768296645 @default.
- W3136353597 cites W2887560751 @default.
- W3136353597 cites W2888580722 @default.
- W3136353597 cites W2962692592 @default.
- W3136353597 cites W2977092266 @default.
- W3136353597 cites W3015472099 @default.
- W3136353597 cites W3084711314 @default.
- W3136353597 cites W3105958450 @default.
- W3136353597 hasPublicationYear "2021" @default.
- W3136353597 type Work @default.
- W3136353597 sameAs 3136353597 @default.
- W3136353597 citedByCount "0" @default.
- W3136353597 crossrefType "posted-content" @default.
- W3136353597 hasAuthorship W3136353597A5023526750 @default.
- W3136353597 hasAuthorship W3136353597A5032279327 @default.
- W3136353597 hasConcept C111919701 @default.
- W3136353597 hasConcept C142724271 @default.
- W3136353597 hasConcept C204787440 @default.
- W3136353597 hasConcept C2776029614 @default.
- W3136353597 hasConcept C2780385302 @default.
- W3136353597 hasConcept C31258907 @default.
- W3136353597 hasConcept C41008148 @default.
- W3136353597 hasConcept C4373008 @default.
- W3136353597 hasConcept C71924100 @default.
- W3136353597 hasConcept C93996380 @default.
- W3136353597 hasConceptScore W3136353597C111919701 @default.
- W3136353597 hasConceptScore W3136353597C142724271 @default.
- W3136353597 hasConceptScore W3136353597C204787440 @default.
- W3136353597 hasConceptScore W3136353597C2776029614 @default.
- W3136353597 hasConceptScore W3136353597C2780385302 @default.
- W3136353597 hasConceptScore W3136353597C31258907 @default.
- W3136353597 hasConceptScore W3136353597C41008148 @default.
- W3136353597 hasConceptScore W3136353597C4373008 @default.
- W3136353597 hasConceptScore W3136353597C71924100 @default.
- W3136353597 hasConceptScore W3136353597C93996380 @default.
- W3136353597 hasLocation W31363535971 @default.
- W3136353597 hasOpenAccess W3136353597 @default.
- W3136353597 hasPrimaryLocation W31363535971 @default.
- W3136353597 hasRelatedWork W2319625953 @default.
- W3136353597 hasRelatedWork W2525895926 @default.
- W3136353597 hasRelatedWork W2562940798 @default.
- W3136353597 hasRelatedWork W2605303932 @default.
- W3136353597 hasRelatedWork W2768296645 @default.
- W3136353597 hasRelatedWork W2794852379 @default.
- W3136353597 hasRelatedWork W2886411684 @default.
- W3136353597 hasRelatedWork W2919422837 @default.
- W3136353597 hasRelatedWork W2950158438 @default.
- W3136353597 hasRelatedWork W2950708752 @default.
- W3136353597 hasRelatedWork W2963942468 @default.
- W3136353597 hasRelatedWork W2970151185 @default.
- W3136353597 hasRelatedWork W2976957157 @default.
- W3136353597 hasRelatedWork W2990381109 @default.
- W3136353597 hasRelatedWork W3084711314 @default.
- W3136353597 hasRelatedWork W3105958450 @default.
- W3136353597 hasRelatedWork W3166939522 @default.
- W3136353597 hasRelatedWork W3198236414 @default.
- W3136353597 hasRelatedWork W411845244 @default.
- W3136353597 hasRelatedWork W2612768009 @default.
- W3136353597 isParatext "false" @default.
- W3136353597 isRetracted "false" @default.
- W3136353597 magId "3136353597" @default.
- W3136353597 workType "article" @default.