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

Koki Kazama, Akira Kamatsuka, Takahiro Yoshida, Toshiyasu Matsushima

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationProceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages259-263
Number of pages5
ISBN (Electronic)9784885523304
Publication statusPublished - 2020 Oct 24
Event16th International Symposium on Information Theory and its Applications, ISITA 2020 - Virtual, Kapolei, United States
Duration: 2020 Oct 242020 Oct 27

Publication series

NameProceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020

Conference

Conference16th International Symposium on Information Theory and its Applications, ISITA 2020
CountryUnited States
CityVirtual, Kapolei
Period20/10/2420/10/27

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Information Systems
  • Software
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'A Note on a Relationship between Smooth Locally Decodable Codes and Private Information Retrieval'. Together they form a unique fingerprint.

Cite this