The capacity of symmetric private information retrieval

H Sun, SA Jafar - IEEE Transactions on Information Theory, 2018 - ieeexplore.ieee.org
Private information retrieval (PIR) is the problem of retrieving, as efficiently as possible, one
out of K messages from N non-communicating replicated databases (each holds all K …

The capacity of private computation

H Sun, SA Jafar - IEEE Transactions on Information Theory, 2018 - ieeexplore.ieee.org
We introduce the problem of private computation, comprised of N distributed and non-
colluding servers, K independent datasets, and a user who wants to compute a function of …

The capacity of private information retrieval from heterogeneous uncoded caching databases

K Banawan, B Arasli, YP Wei… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
We consider private information retrieval (PIR) of a single file out of K files from N non-
colluding databases with heterogeneous storage constraints m=(m 1,⋯, m N). The aim of this …

Private set intersection: A multi-message symmetric private information retrieval perspective

Z Wang, K Banawan, S Ulukus - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
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 …

Multi-party private set intersection: An information-theoretic approach

Z Wang, K Banawan, S Ulukus - IEEE Journal on Selected …, 2021 - ieeexplore.ieee.org
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 …

X-Secure T-Private Federated Submodel Learning With Elastic Dropout Resilience

Z Jia, SA Jafar - IEEE Transactions on Information theory, 2022 - ieeexplore.ieee.org
Motivated by recent interest in federated submodel learning, this work explores the
fundamental problem of privately reading from and writing to a database comprised of files …

Semantic private information retrieval

S Vithana, K Banawan, S Ulukus - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
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 …

The capacity of private information retrieval from decentralized uncoded caching databases

YP Wei, B Arasli, K Banawan, S Ulukus - Information, 2019 - mdpi.com
We consider the private information retrieval (PIR) problem from decentralized uncoded
caching databases. There are two phases in our problem setting, a caching phase, and a …

The capacity of private information retrieval with private side information under storage constraints

YP Wei, S Ulukus - IEEE Transactions on Information Theory, 2019 - ieeexplore.ieee.org
We consider the problem of private information retrieval (PIR) of a single message out of K
messages from N replicated and non-colluding databases where a cache-enabled user …

Private information retrieval from non-replicated databases

K Banawan, S Ulukus - 2019 IEEE International Symposium on …, 2019 - ieeexplore.ieee.org
We consider the problem of private information retrieval (PIR) of a single message out of K
messages from N non-colluding and non-replicated databases. Different from the majority of …