output
20162024
most citedCapacity of Private Linear Computation for Coded Databases

24 citations

Showing cs.ITShow all

11 papers · 1 filter

cs.IT2023★ 6 cited

On the Capacity of Private Nonlinear Computation for Replicated Databases

Sarah A. Obead, Hsuan-Yin Lin, Eirik Rosnes +1

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 messages replicated across non…

cs.IT2023★ 2 cited

Single-Server Pliable Private Information Retrieval With Side Information

Sarah A. Obead, Hsuan-Yin Lin, Eirik Rosnes

We study the problem of pliable private information retrieval with side information (PPIR-SI) for the single server case. In PPIR, the messages are partitioned into nonoverlapping…

cs.IT2020★ 5 cited

Multi-Server Weakly-Private Information Retrieval

Hsuan-Yin Lin, Siddhartha Kumar, Eirik Rosnes +2

Private information retrieval (PIR) protocols ensure that a user can download a file from a database without revealing any information on the identity of the requested file to the…

cs.IT2019★ 5 cited

Private Polynomial Computation for Noncolluding Coded Databases

Sarah A. Obead, Hsuan-Yin Lin, Eirik Rosnes +1

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

cs.IT2019★ 2 cited

Weakly-Private Information Retrieval

Hsuan-Yin Lin, Siddhartha Kumar, Eirik Rosnes +2

Private information retrieval (PIR) protocols make it possible to retrieve a file from a database without disclosing any information about the identity of the file being retrieved.…

cs.IT2018★ 24 cited

Capacity of Private Linear Computation for Coded Databases

Sarah A. Obead, Hsuan-Yin Lin, Eirik Rosnes +1

We consider the problem of private linear computation (PLC) in a distributed storage system. In PLC, a user wishes to compute a linear combination of messages stored in noncoll…