On the capacity of private monomial computation

Y Yakimenka, HY Lin, E Rosnes - arXiv preprint arXiv:2001.06320, 2020 - arxiv.org
In this work, we consider private monomial computation (PMC) for replicated noncolluding
databases. In PMC, a user wishes to privately retrieve an arbitrary multivariate monomial …

On the capacity of private nonlinear computation for replicated databases

SA Obead, HY Lin, E Rosnes… - 2019 IEEE Information …, 2019 - ieeexplore.ieee.org
We consider the problem of private computation (PC) in a distributed storage system. In such
a setting a user wishes to compute a function of f messages replicated across n …

Private Multiple Linear Computation: A Flexible Communication-Computation Tradeoff

J Zhu, L Li, X Tang, P Deng - arXiv preprint arXiv:2404.09165, 2024 - arxiv.org
We consider the problem of private multiple linear computation (PMLC) over a replicated
storage system with colluding and unresponsive constraints. In this scenario, the user …

Private polynomial computation for noncolluding coded databases

SA Obead, HY Lin, E Rosnes… - 2019 IEEE International …, 2019 - ieeexplore.ieee.org
We consider private polynomial computation (PPC) over noncolluding coded databases. In
such a setting a user wishes to compute a multivariate polynomial of degree at most g over f …

Private computation with individual and joint privacy

A Heidarzadeh, A Sprintson - 2020 IEEE International …, 2020 - ieeexplore.ieee.org
This paper considers the problem of single-server Private Computation (PC) in the presence
of Side Information (SI). In this problem, there is a server that stores K iid messages, and a …

Private function computation for noncolluding coded databases

SA Obead, HY Lin, E Rosnes, J Kliewer - arXiv preprint arXiv:2003.10007, 2020 - arxiv.org
Private computation in a distributed storage system (DSS) is a generalization of the private
information retrieval (PIR) problem. In such setting a user wishes to compute a function of $ f …

Multi-server private linear computation with joint and individual privacy guarantees

N Esmati, A Heidarzadeh… - 2021 XVII International …, 2021 - ieeexplore.ieee.org
This paper considers the problem of multi-server Private Linear Computation, under the joint
and individual privacy guarantees. In this problem, identical copies of a dataset comprised 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 …

A randomness-rounds tradeoff in private computation

E Kushilevitz, A Rosén - SIAM Journal on Discrete Mathematics, 1998 - SIAM
We study the role of randomness in multiparty private computations. In particular, we give
several results that prove the existence of a randomness-rounds tradeoff in multiparty private …

Splintering with distributions: A stochastic decoy scheme for private computation

P Vepakomma, J Balla, R Raskar - arXiv preprint arXiv:2007.02719, 2020 - arxiv.org
Performing computations while maintaining privacy is an important problem in todays
distributed machine learning solutions. Consider the following two set ups between a client …