On the optimal load-memory tradeoff of cache-aided scalar linear function retrieval

K Wan, H Sun, M Ji, D Tuninetti… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Coded caching has the potential to greatly reduce network traffic by leveraging the cheap
and abundant storage available in end-user devices so as to create multicast opportunities …

Private polynomial function computation for noncolluding coded databases

SA Obead, HY Lin, E Rosnes… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
We consider the problem of private polynomial computation (PPC) from a distributed storage
system (DSS). In such setting a user wishes to compute a multivariate polynomial of degree …

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 …

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 …

Single-server private linear transformation: The individual privacy case

A Heidarzadeh, N Esmati, A Sprintson - arXiv preprint arXiv:2106.05222, 2021 - arxiv.org
This paper considers the single-server Private Linear Transformation (PLT) problem with
individual privacy guarantees. In this problem, there is a user that wishes to obtain $ L …

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 Information Retrieval and Function Computation for Noncolluding Coded Databases

SA Obead - 2022 - search.proquest.com
The rapid development of information and communication technologies has motivated many
data-centric paradigms such as big data and cloud computing. The resulting paradigmatic …

Improved capacity outer bound for private quadratic monomial computation

KM Dæhli, SA Obead, HY Lin, E Rosnes - arXiv preprint arXiv:2401.06125, 2024 - arxiv.org
In private computation, a user wishes to retrieve a function evaluation of messages stored on
a set of databases without revealing the function's identity to the databases. Obead\emph {et …