Most of our lives are conducted in the cyberspace. The human notion of privacy translates
into a cyber notion of privacy on many functions that take place in the cyberspace. This …

We study the problem of Private Information Retrieval (PIR) in the presence of prior side
information. The problem setup includes a database of K independent messages possibly …

We consider the problem of T-Private Information Retrieval with private side information
(TPIR-PSI). In this problem, N replicated databases store K independent messages, and a …

We study the problem of private set intersection (PSI). In this problem, there are two entities,
for, each storing a set, whose elements are picked from a finite set, on replicated and non …

We study the problem of single-server multimessage private information retrieval with side
information. One user wants to recover N out of K independent messages which are stored …

We study the role of coded side information in single-server Private Information Retrieval
(PIR). An instance of the single-server PIR problem includes a server that stores a database …

We consider a multi-user variant of the private information retrieval problem described as
follows. Suppose there are D users, each of which wants to privately retrieve a distinct …

We investigate the problem of multi-party private set intersection (MP-PSI). In MP-PSI, there
are M parties, each storing a data set P i over N i replicated and non-colluding databases …

We investigate the problem of semantic private information retrieval (semantic PIR). In
semantic PIR, a user retrieves a message out of independent messages stored in replicated …

Information-theoretic formulations of the private information retrieval (PIR) problem have
been investigated under a variety of scenarios. Symmetric private information retrieval …