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

被引：0
|
作者：
Kazama, Koki [1 ]
Kamatsuka, Akira [1 ]
Yoshida, Takahiro [2 ]
Matsushima, Toshiyasu [1 ]
机构：
[1] Waseda Univ, Tokyo, Japan
[2] Nihon Univ, Tokyo, Japan
来源：
PROCEEDINGS OF 2020 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2020) | 2020年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：259 / 263
页数：5
相关论文
共 50 条
  • [21] A Generalization of the Blackburn-Etzion Construction for Private Information Retrieval Array Codes
    Chee, Yeow Meng
    Kiah, Han Mao
    Yaakobi, Eitan
    Zhang, Hui
    [J]. 2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 1062 - 1066
  • [22] Binary, Shortened Projective Reed Muller Codes for Coded Private Information Retrieval
    Vajha, Myna
    Ramkumar, Vinayak
    Kumar, P. Vijay
    [J]. 2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 2648 - 2652
  • [23] Achieving Maximum Distance Separable Private Information Retrieval Capacity With Linear Codes
    Kumar, Siddhartha
    Lin, Hsuan-Yin
    Rosnes, Eirik
    Graell i Amat, Alexandre
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (07) : 4243 - 4273
  • [24] Weighted Lifted Codes: Local Correctabilities and Application to Robust Private Information Retrieval
    Lavauzelle, Julien
    Nardi, Jade
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (01) : 111 - 123
  • [25] The symbiotic relationship between information retrieval and informetrics
    Dietmar Wolfram
    [J]. Scientometrics, 2015, 102 : 2201 - 2214
  • [26] The symbiotic relationship between information retrieval and informetrics
    Wolfram, Dietmar
    [J]. SCIENTOMETRICS, 2015, 102 (03) : 2201 - 2214
  • [27] A note on the relationship between graphs and information protocols
    Kline, Jeffrey
    Luckraz, Shravan
    [J]. SYNTHESE, 2011, 179 : 103 - 114
  • [28] A note on the relationship between graphs and information protocols
    Jeffrey Kline
    Shravan Luckraz
    [J]. Synthese, 2011, 179 : 103 - 114
  • [29] Capacity-Achieving Private Information Retrieval Codes With Optimal Message Size and Upload Cost
    Tian, Chao
    Sun, Hua
    Chen, Jun
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (11) : 7613 - 7627
  • [30] Capacity-Achieving Private Information Retrieval Codes with Optimal Message Size and Upload Cost
    Tian, Chao
    Sun, Hua
    Chen, Jun
    [J]. ICC 2019 - 2019 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2019,
12345