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 条

[41] THE RELATIONSHIP BETWEEN MECHANICAL INDEXING, STRUCTURAL LINGUISTICS AND INFORMATION-RETRIEVAL
GARFIELD, E
[J]. JOURNAL OF INFORMATION SCIENCE, 1992, 18 (05) : 343 - 354
[42] Ontology lexicalization: Relationship between content and meaning in the context of Information Retrieval
Schiessl, Marcelo
Brascher, Marisa
[J]. TRANSINFORMACAO, 2017, 29 (01): : 57 - 72
[43] The relationship between classification research and information retrieval research, 1952 to 1970
Miksa, Shawne D.
[J]. JOURNAL OF DOCUMENTATION, 2017, 73 (06) : 1343 - 1379
[44] Determinants of the relationship between investor sentiment and analysts' private information production
Keshk, Walied
Wang, Jeff J.
[J]. JOURNAL OF BUSINESS FINANCE & ACCOUNTING, 2018, 45 (9-10) : 1082 - 1099
[45] Capacity-Achieving Private Information Retrieval Codes from MDS-Coded Databases with Minimum Message Size
Zhou, Ruida
Tian, Chao
Liu, Tie
Sun, Hua
[J]. 2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 370 - 374
[46] Capacity-Achieving Private Information Retrieval Codes From MDS-Coded Databases With Minimum Message Size
Zhou, Ruida
Tian, Chao
Sun, Hua
Liu, Tie
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (08) : 4904 - 4916
[47] Revaluating Face: A Note on Differences in Private Information Sharing Between Two Communitarian Societies
Schulz, Axel K-D.
Salter, Stephen B.
Lopez, Juan Claudio
Lewis, Philip A.
[J]. JOURNAL OF INTERNATIONAL ACCOUNTING RESEARCH, 2009, 8 (01) : 57 - 65
[48] A note on the relationship between the information matrx test and a score test for parameter constancy
Nagakura, Daisuke
[J]. ECONOMICS BULLETIN, 2008, 3
[49] On the Relationship Between Mutual Information and Bit Error Probability for Some Linear Dispersion Codes
Jin, Xianglan
Yang, Jae-Dong
Song, Kyoung-Young
No, Jong-Seon
Shin, Dong-Joon
[J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2009, 8 (01) : 90 - 94
[50] A STUDY OF THE RELATIONSHIP BETWEEN SPEED OF RETRIEVAL OF VERBAL INFORMATION AND PATTERNS OF ORAL READING ERRORS
BLUMENTHAL, SH
[J]. JOURNAL OF LEARNING DISABILITIES, 1980, 13 (10) : 568 - 570

← 1 2 3 4 5 →