… access structures that make private index coding feasible (Theorem 1). … coding scheme is
a valid private index code (Theorem 2). b) We define the rate region of the private index coding …

… domain, as formalized in index coding [1]. A typical index coding instance consists of a server
… In this paper we claim that index coding poses a privacy challenge. Consider, for example, …

The Pliable Index CODing (PICOD) problem is a variant of the Index Coding (IC) problem,
where the desired messages by the users, who are equipped with message side information, …

… polynomial codes for private coded computation. By … private secure polynomial codes
achieves better computation time than private polynomial codes modified for private secure coded …

… databases are coded using a linear (N, K) storage code with … matrix of the distributed
storage code other than the linear … to restricting the storage code structure to MDS codes. Note …

… CONCLUSIONS In this paper, we considered the private information retrieval (PIR) problem
over coded and non-colluding databases. We employed information-theoretic arguments to …

… the optimal length of arbitrary INDEX codes. For arbitrary INDEX codes and arbitrary graphs,
we … Note that this encoding is a function of , of the sender’s private random string, and of the …

… a private code in between every pair of users wishing to communicate. The private code …
(receive proof) that they have established the code with each other. To achieve this, A must …

… In analogy to the exact version of smooth codes, we define an exact (k,ϵ)-SCC to be one
in which the correction algorithm makes exactly k probes and each index is probed with …

… A user wishes to retrieve a message Wθ for a privately generated index θ. The user has a
linear combination of M messages available as coded side information (CSI). M is globally …