Coding Theory: Private Information Retrieval in Distributed Storage Systems

Speaker:
Yiwei Zhang (CS, Technion)
Date:
Sunday, 21.1.2018, 14:30
Place:
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