FRINK Linked Data Fragments server

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

• W2883140911 abstract "We consider the problem of noisy private information retrieval (NPIR) from $N$ non-communicating databases, each storing the same set of $M$ messages. In this model, the answer strings are not returned through noiseless bit pipes, but rather through emph{noisy} memoryless channels. We aim at characterizing the PIR capacity for this model as a function of the statistical information measures of the noisy channels such as entropy and mutual information. We derive a general upper bound for the retrieval rate in the form of a max-min optimization. We use the achievable schemes for the PIR problem under asymmetric traffic constraints and random coding arguments to derive a general lower bound for the retrieval rate. The upper and lower bounds match for $M=2$ and $M=3$, for any $N$, and any noisy channel. The results imply that separation between channel coding and retrieval is optimal except for adapting the traffic ratio from the databases. We refer to this as emph{almost separation}. Next, we consider the private information retrieval problem from multiple access channels (MAC-PIR). In MAC-PIR, the database responses reach the user through a multiple access channel (MAC) that mixes the responses together in a stochastic way. We show that for the additive MAC and the conjunction/disjunction MAC, channel coding and retrieval scheme are emph{inseparable} unlike in NPIR. We show that the retrieval scheme depends on the properties of the MAC, in particular on the linearity aspect. For both cases, we provide schemes that achieve the full capacity without any loss due to the privacy constraint, which implies that the user can exploit the nature of the channel to improve privacy. Finally, we show that the full unconstrained capacity is not always attainable by determining the capacity of the selection channel." @default.
• W2883140911 created "2018-08-03" @default.
• W2883140911 creator A5021132487 @default.
• W2883140911 creator A5062418593 @default.
• W2883140911 date "2018-07-16" @default.
• W2883140911 modified "2023-09-27" @default.
• W2883140911 title "Noisy Private Information Retrieval: On Separability of Channel Coding and Information Retrieval" @default.
• W2883140911 cites W1488650642 @default.
• W2883140911 cites W1619839175 @default.
• W2883140911 cites W171567834 @default.
• W2883140911 cites W1822223425 @default.
• W2883140911 cites W1963094505 @default.
• W2883140911 cites W1986070285 @default.
• W2883140911 cites W2007725949 @default.
• W2883140911 cites W2073346043 @default.
• W2883140911 cites W2099111195 @default.
• W2883140911 cites W2472075427 @default.
• W2883140911 cites W2531251918 @default.
• W2883140911 cites W2584331985 @default.
• W2883140911 cites W2593599278 @default.
• W2883140911 cites W2599749253 @default.
• W2883140911 cites W2608199279 @default.
• W2883140911 cites W2613816905 @default.
• W2883140911 cites W2621688363 @default.
• W2883140911 cites W2671962986 @default.
• W2883140911 cites W2732478617 @default.
• W2883140911 cites W2740886923 @default.
• W2883140911 cites W2746464728 @default.
• W2883140911 cites W2752936485 @default.
• W2883140911 cites W2753934122 @default.
• W2883140911 cites W2755521559 @default.
• W2883140911 cites W2760864671 @default.
• W2883140911 cites W2766909070 @default.
• W2883140911 cites W2768218911 @default.
• W2883140911 cites W2768296645 @default.
• W2883140911 cites W2768749564 @default.
• W2883140911 cites W2774968492 @default.
• W2883140911 cites W2783037720 @default.
• W2883140911 cites W2784100162 @default.
• W2883140911 cites W2799757550 @default.
• W2883140911 cites W2805268935 @default.
• W2883140911 cites W2895239415 @default.
• W2883140911 cites W2949186919 @default.
• W2883140911 cites W2949996686 @default.
• W2883140911 cites W2951005635 @default.
• W2883140911 cites W2952517591 @default.
• W2883140911 cites W2962692592 @default.
• W2883140911 cites W2963076098 @default.
• W2883140911 cites W3007542335 @default.
• W2883140911 cites W3100195636 @default.
• W2883140911 cites W3105958450 @default.
• W2883140911 hasPublicationYear "2018" @default.
• W2883140911 type Work @default.
• W2883140911 sameAs 2883140911 @default.
• W2883140911 citedByCount "3" @default.
• W2883140911 countsByYear W28831409112018 @default.
• W2883140911 countsByYear W28831409112019 @default.
• W2883140911 crossrefType "posted-content" @default.
• W2883140911 hasAuthorship W2883140911A5021132487 @default.
• W2883140911 hasAuthorship W2883140911A5062418593 @default.
• W2883140911 hasConcept C105795698 @default.
• W2883140911 hasConcept C106301342 @default.
• W2883140911 hasConcept C11413529 @default.
• W2883140911 hasConcept C121332964 @default.
• W2883140911 hasConcept C127162648 @default.
• W2883140911 hasConcept C134306372 @default.
• W2883140911 hasConcept C179518139 @default.
• W2883140911 hasConcept C23123220 @default.
• W2883140911 hasConcept C31258907 @default.
• W2883140911 hasConcept C33923547 @default.
• W2883140911 hasConcept C38652104 @default.
• W2883140911 hasConcept C41008148 @default.
• W2883140911 hasConcept C52622258 @default.
• W2883140911 hasConcept C62520636 @default.
• W2883140911 hasConcept C77553402 @default.
• W2883140911 hasConcept C80444323 @default.
• W2883140911 hasConcept C97744766 @default.
• W2883140911 hasConcept C99221444 @default.
• W2883140911 hasConceptScore W2883140911C105795698 @default.
• W2883140911 hasConceptScore W2883140911C106301342 @default.
• W2883140911 hasConceptScore W2883140911C11413529 @default.
• W2883140911 hasConceptScore W2883140911C121332964 @default.
• W2883140911 hasConceptScore W2883140911C127162648 @default.
• W2883140911 hasConceptScore W2883140911C134306372 @default.
• W2883140911 hasConceptScore W2883140911C179518139 @default.
• W2883140911 hasConceptScore W2883140911C23123220 @default.
• W2883140911 hasConceptScore W2883140911C31258907 @default.
• W2883140911 hasConceptScore W2883140911C33923547 @default.
• W2883140911 hasConceptScore W2883140911C38652104 @default.
• W2883140911 hasConceptScore W2883140911C41008148 @default.
• W2883140911 hasConceptScore W2883140911C52622258 @default.
• W2883140911 hasConceptScore W2883140911C62520636 @default.
• W2883140911 hasConceptScore W2883140911C77553402 @default.
• W2883140911 hasConceptScore W2883140911C80444323 @default.
• W2883140911 hasConceptScore W2883140911C97744766 @default.
• W2883140911 hasConceptScore W2883140911C99221444 @default.
• W2883140911 hasLocation W28831409111 @default.
• W2883140911 hasOpenAccess W2883140911 @default.
• W2883140911 hasPrimaryLocation W28831409111 @default.
• W2883140911 hasRelatedWork W110526069 @default.

• next