A Survey of Locally Decodable Codes and Private Information Retrieval Schemes
msra
摘要
We survey the state of the art in the fields of Locally Decodable Codes and Private Information Retrieval. We present enough background, including a brief description of Quantum Computing, to make this paper self-contained. Of note, we include the recent construction of Yekhanin (29, 14), which yields the best known general bounds for PIR protocols and LDCs.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要