A Note on a Relationship between Smooth Locally Decodable Codes and Private Information Retrieval

Koki Kazama, Akira Kamatsuka, Takahiro Yoshida, Toshiyasu Matsushima

Abstract: We focus on smooth locally decodable codes (SLDC) and Private Information Retrieval (PIR). Recently, a relationship between SLDC and PIR are studied using information theoretical notations. In this paper, we clarify a relationship between SLDCs and PIR using set theoretical notations mainly.