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

Koki Kazama, Akira Kamatsuka, Takahiro Yoshida, Toshiyasu Matsushima

研究成果: Conference contribution

抄録

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.

本文言語English
ホスト出版物のタイトルProceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020
出版社Institute of Electrical and Electronics Engineers Inc.
ページ259-263
ページ数5
ISBN(電子版)9784885523304
出版ステータスPublished - 2020 10 24
イベント16th International Symposium on Information Theory and its Applications, ISITA 2020 - Virtual, Kapolei, United States
継続期間: 2020 10 242020 10 27

出版物シリーズ

名前Proceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020

Conference

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

ASJC Scopus subject areas

  • 計算理論と計算数学
  • コンピュータ サイエンスの応用
  • 情報システム
  • ソフトウェア
  • 理論的コンピュータサイエンス

フィンガープリント

「A Note on a Relationship between Smooth Locally Decodable Codes and Private Information Retrieval」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル