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 …
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 …
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 …
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 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 …
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 …
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 …
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 …
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 …