FRINK Linked Data Fragments server

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

• W2886023600 abstract "We consider the problem of private information retrieval (PIR) from &#x1D4A9; non-colluding and replicated databases, when the user is equipped with a cache that holds an uncoded fraction $r$ from each of the $K$ stored messages in the databases. This model operates in a two-phase scheme, namely, the prefetching phase where the user acquires side information and the retrieval phase where the user privately downloads the desired message. In the prefetching phase, the user receives $frac{r}{N}$ uncoded fraction of each message from the $n$th database. This side information is known only to the $n$th database and unknown to the remaining databases, i.e., the user possesses emph{partially known} side information. We investigate the optimal normalized download cost $D^*(r)$ as a function of $K$, &#x1D4A9;, $r$. For a fixed $K$, &#x1D4A9;, we develop an inner bound (converse) and an outer bound (achievability) for the $D^*(r)$ curve. The bounds match in general for the cases of very low caching ratio ($r leq frac{1}{N^{K-1}}$) and very high caching ratio ($r geq frac{K-2}{N^2-3N+KN}$). As a corollary, we fully characterize the optimal download cost caching ratio tradeoff for $K=3$. For general $K$, &#x1D4A9;, and $r$, we show that the largest gap between the achievability and the converse bounds is $frac{5}{32}$." @default.
• W2886023600 created "2018-08-22" @default.
• W2886023600 creator A5021132487 @default.
• W2886023600 creator A5062418593 @default.
• W2886023600 creator A5084388243 @default.
• W2886023600 date "2018-05-01" @default.
• W2886023600 modified "2023-09-26" @default.
• W2886023600 title "Cache-Aided Private Information Retrieval with Partially Known Uncoded Prefetching" @default.
• W2886023600 cites W1488650642 @default.
• W2886023600 cites W1619839175 @default.
• W2886023600 cites W171567834 @default.
• W2886023600 cites W1986070285 @default.
• W2886023600 cites W2007725949 @default.
• W2886023600 cites W2073346043 @default.
• W2886023600 cites W2531251918 @default.
• W2886023600 cites W2536862651 @default.
• W2886023600 cites W2549939309 @default.
• W2886023600 cites W2584331985 @default.
• W2886023600 cites W2593599278 @default.
• W2886023600 cites W2599749253 @default.
• W2886023600 cites W2608199279 @default.
• W2886023600 cites W2613816905 @default.
• W2886023600 cites W2746464728 @default.
• W2886023600 cites W2752936485 @default.
• W2886023600 cites W2760864671 @default.
• W2886023600 cites W2768218911 @default.
• W2886023600 cites W2774968492 @default.
• W2886023600 cites W2808769206 @default.
• W2886023600 cites W2949996686 @default.
• W2886023600 cites W2962692592 @default.
• W2886023600 cites W2963066199 @default.
• W2886023600 cites W2963076098 @default.
• W2886023600 cites W2963175488 @default.
• W2886023600 cites W2963246398 @default.
• W2886023600 cites W2963778357 @default.
• W2886023600 cites W2963898134 @default.
• W2886023600 cites W3010011586 @default.
• W2886023600 cites W3100195636 @default.
• W2886023600 cites W3105958450 @default.
• W2886023600 doi "https://doi.org/10.1109/icc.2018.8422196" @default.
• W2886023600 hasPublicationYear "2018" @default.
• W2886023600 type Work @default.
• W2886023600 sameAs 2886023600 @default.
• W2886023600 citedByCount "7" @default.
• W2886023600 countsByYear W28860236002018 @default.
• W2886023600 countsByYear W28860236002019 @default.
• W2886023600 crossrefType "proceedings-article" @default.
• W2886023600 hasAuthorship W2886023600A5021132487 @default.
• W2886023600 hasAuthorship W2886023600A5062418593 @default.
• W2886023600 hasAuthorship W2886023600A5084388243 @default.
• W2886023600 hasConcept C105795698 @default.
• W2886023600 hasConcept C11413529 @default.
• W2886023600 hasConcept C114614502 @default.
• W2886023600 hasConcept C115537543 @default.
• W2886023600 hasConcept C118615104 @default.
• W2886023600 hasConcept C134306372 @default.
• W2886023600 hasConcept C136764020 @default.
• W2886023600 hasConcept C14036430 @default.
• W2886023600 hasConcept C149629883 @default.
• W2886023600 hasConcept C178790620 @default.
• W2886023600 hasConcept C185592680 @default.
• W2886023600 hasConcept C2524010 @default.
• W2886023600 hasConcept C2776809875 @default.
• W2886023600 hasConcept C2780012671 @default.
• W2886023600 hasConcept C2780154274 @default.
• W2886023600 hasConcept C31258907 @default.
• W2886023600 hasConcept C33923547 @default.
• W2886023600 hasConcept C41008148 @default.
• W2886023600 hasConcept C77553402 @default.
• W2886023600 hasConcept C77618280 @default.
• W2886023600 hasConcept C78458016 @default.
• W2886023600 hasConcept C86803240 @default.
• W2886023600 hasConcept C99221444 @default.
• W2886023600 hasConceptScore W2886023600C105795698 @default.
• W2886023600 hasConceptScore W2886023600C11413529 @default.
• W2886023600 hasConceptScore W2886023600C114614502 @default.
• W2886023600 hasConceptScore W2886023600C115537543 @default.
• W2886023600 hasConceptScore W2886023600C118615104 @default.
• W2886023600 hasConceptScore W2886023600C134306372 @default.
• W2886023600 hasConceptScore W2886023600C136764020 @default.
• W2886023600 hasConceptScore W2886023600C14036430 @default.
• W2886023600 hasConceptScore W2886023600C149629883 @default.
• W2886023600 hasConceptScore W2886023600C178790620 @default.
• W2886023600 hasConceptScore W2886023600C185592680 @default.
• W2886023600 hasConceptScore W2886023600C2524010 @default.
• W2886023600 hasConceptScore W2886023600C2776809875 @default.
• W2886023600 hasConceptScore W2886023600C2780012671 @default.
• W2886023600 hasConceptScore W2886023600C2780154274 @default.
• W2886023600 hasConceptScore W2886023600C31258907 @default.
• W2886023600 hasConceptScore W2886023600C33923547 @default.
• W2886023600 hasConceptScore W2886023600C41008148 @default.
• W2886023600 hasConceptScore W2886023600C77553402 @default.
• W2886023600 hasConceptScore W2886023600C77618280 @default.
• W2886023600 hasConceptScore W2886023600C78458016 @default.
• W2886023600 hasConceptScore W2886023600C86803240 @default.
• W2886023600 hasConceptScore W2886023600C99221444 @default.
• W2886023600 hasLocation W28860236001 @default.
• W2886023600 hasOpenAccess W2886023600 @default.
• W2886023600 hasPrimaryLocation W28860236001 @default.
• W2886023600 hasRelatedWork W2524023279 @default.

• next