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 条
  • [1] Lower bounds for linear locally decodable codes and private information retrieval
    Oded Goldreich
    Howard Karloff
    Leonard J. Schulman
    Luca Trevisan
    [J]. computational complexity, 2006, 15 : 263 - 296
  • [2] Lower bounds for linear locally decodable codes and private information retrieval
    Goldreich, Oded
    Karloff, Howard
    Schulman, Leonard J.
    Trevisan, Luca
    [J]. COMPUTATIONAL COMPLEXITY, 2006, 15 (03) : 263 - 296
  • [3] Lower bounds for linear locally decodable codes and private information retrieval
    Goldreich, O
    Karloff, H
    Schulman, LJ
    Trevisan, L
    [J]. 17TH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS, 2002, : 175 - 183
  • [4] Improved lower bounds for locally decodable codes and private information retrieval
    Wehner, S
    de Wolf, R
    [J]. AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2005, 3580 : 1424 - 1436
  • [5] Private locally decodable codes
    Ostrovsky, Rafail
    Pandey, Omkant
    Sahai, Amit
    [J]. AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2007, 4596 : 387 - +
  • [6] On locally decodable codes, self-correctable codes, and t-private PIR
    Barkol, Omer
    Ishai, Yuval
    Weinreb, Enav
    [J]. APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2007, 4627 : 311 - +
  • [7] On Locally Decodable Codes, Self-Correctable Codes, and t-Private PIR
    Barkol, Omer
    Ishai, Yuval
    Weinreb, Enav
    [J]. ALGORITHMICA, 2010, 58 (04) : 831 - 859
  • [8] On Locally Decodable Codes, Self-Correctable Codes, and t-Private PIR
    Omer Barkol
    Yuval Ishai
    Enav Weinreb
    [J]. Algorithmica, 2010, 58 : 831 - 859
  • [9] Private and Resource-Bounded Locally Decodable Codes for Insertions and Deletions
    Block, Alexander R.
    Blocki, Jeremiah
    [J]. 2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 1841 - 1846
  • [10] On Private Information Retrieval Array Codes
    Zhang, Yiwei
    Wang, Xin
    Wei, Hengjia
    Ge, Gennian
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (09) : 5565 - 5573
12345