Coding Theory: Private Information Retrieval in Distributed Storage Systems

Yiwei Zhang (CS, Technion)
Sunday, 21.1.2018, 14:30
Taub 601

A private information retrieval (PIR) protocol allows a user to retrieve a data item from a database without revealing any information about the identity of the data item to a certain coalition of servers. In this talk, we will go over the recent results on PIR, especially on PIR in MDS-coded databases with colluding servers. We will also mention various other PIR models including PIR with robust/Byzantine servers or PIR with arbitrary collusion patterns.

Back to the index of events