13 papers
Multi-Server Private Linear Transformation with Joint Privacy
Fatemeh Kazemi, Alex Sprintson
This paper focuses on the Private Linear Transformation (PLT) problem in the multi-server scenario. In this problem, there are servers, each of which stores an identical copy o…
Efficient Storage Schemes for Desired Service Rate Regions
Fatemeh Kazemi, Sascha Kurz, Emina Soljanin +1
A major concern in cloud/edge storage systems is serving a large number of users simultaneously. The service rate region is introduced recently as an important performance metric f…
A Combinatorial View of the Service Rates of Codes Problem, its Equivalence to Fractional Matching and its Connection with Batch Codes
Fatemeh Kazemi, Esmaeil Karimi, Emina Soljanin +1
We propose a novel technique for constructing a graph representation of a code through which we establish a significant connection between the service rate problem and the well-kno…
A Geometric View of the Service Rates of Codes Problem and its Application to the Service Rate of the First Order Reed-Muller Codes
Fatemeh Kazemi, Sascha Kurz, Emina Soljanin
Service rate is an important, recently introduced, performance metric associated with distributed coded storage systems. Among other interpretations, it measures the number of user…
The Role of Coded Side Information in Single-Server Private Information Retrieval
Anoosheh Heidarzadeh, Fatemeh Kazemi, Alex Sprintson
We study the role of coded side information in single-server Private Information Retrieval (PIR). An instance of the single-server PIR problem includes a server that stores a datab…
Non-adaptive Quantitative Group Testing Using Irregular Sparse Graph Codes
Esmaeil Karimi, Fatemeh Kazemi, Anoosheh Heidarzadeh +2
This paper considers the problem of Quantitative Group Testing (QGT) where there are some defective items among a large population of items. We consider the scenario in which e…