Private Information Retrieval (PIR) schemes allow a user to retrieve the i-th bit of a data string 2, replicated in k 2 2 databnaes (in the information-theoretic setting) or k 2 1 databnses (in the computational setting), while keeping the value of i private, The main cost measure for such a scheme io its communication complexity.
No takes yet. Share an insight, caveat, or question.
Gertner et al. (1998) studied this question.
Synapse has enriched 4 closely related papers on similar clinical questions. Consider them for comparative context: