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 …

Private polynomial computation from Lagrange encoding

N Raviv, DA Karpuk - IEEE Transactions on Information …, 2019 - ieeexplore.ieee.org
Private computation is a generalization of private information retrieval, in which a user is
able to compute a function on a distributed dataset without revealing the identity of that …

The asymptotic capacity of private search

Z Chen, Z Wang, SA Jafar - IEEE Transactions on Information …, 2020 - ieeexplore.ieee.org
The private search problem is introduced, where a dataset comprised of L iid records is
replicated across N non-colluding servers, and a user wishes to search for all records that …

Private coded matrix multiplication

M Kim, H Yang, J Lee - IEEE Transactions on Information …, 2019 - ieeexplore.ieee.org
In distributed computing system for the master-worker framework, an erasure code is able to
mitigate the effects of slow workers, also called stragglers. The distributed computing system …

Private information retrieval for a multi-message scenario with private side information

MJ Siavoshani, SP Shariatpanahi… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
We consider the problem of private information retrieval (PIR), where a single user with
private side information (PSI) aims to retrieve multiple files from a library stored at some …

Symmetric private polynomial computation from lagrange encoding

J Zhu, Q Yan, X Tang, S Li - IEEE Transactions on Information …, 2022 - ieeexplore.ieee.org
The problem of-secure-colluding symmetric Private Polynomial Computation (PPC) from
coded storage system with Byzantine and unresponsive servers is studied in this paper …

Private linear computation for noncolluding coded databases

SA Obead, HY Lin, E Rosnes… - IEEE Journal on Selected …, 2022 - ieeexplore.ieee.org
Private computation in a distributed storage system (DSS) is a generalization of the private
information retrieval (PIR) problem. In such a setting, a user wishes to compute a function of …

Private sequential function computation

B Tahmasebi, MA Maddah-Ali - 2019 IEEE International …, 2019 - ieeexplore.ieee.org
In this paper, we introduce the problem of private sequential function computation, where a
user wishes to compute a composition of a sequence of K linear functions, in a specific …

Multi-user blind symmetric private information retrieval from coded servers

J Zhu, Q Yan, X Tang - IEEE Journal on Selected Areas in …, 2022 - ieeexplore.ieee.org
The problem of Multi-user Blind-secure-colluding Symmetric Private Information Retrieval
from Maximum Distance Separable (MDS) coded storage system with Byzantine and …

Single-server private linear transformation: The joint privacy case

A Heidarzadeh, N Esmati… - IEEE Journal on Selected …, 2022 - ieeexplore.ieee.org
This paper introduces the problem of Private Linear Transformation (PLT) which generalizes
the problems of private information retrieval and private linear computation. The PLT …