Locally Decodable Codes: A Brief Survey

Lecture Notes in Computer Science - Coding and Cryptology ◽

10.1007/978-3-642-20901-7_18 ◽

2011 ◽

pp. 273-282 ◽

Author(s):

Sergey Yekhanin

Keyword(s):

Locally Decodable Codes ◽

Locally Decodable

Download Full-text

Exponential lower bound for 2-query locally decodable codes via a quantum argument

Journal of Computer and System Sciences ◽

10.1016/j.jcss.2004.04.007 ◽

2004 ◽

Vol 69 (3) ◽

pp. 395-420 ◽

Author(s):

Iordanis Kerenidis ◽

Ronald de Wolf

Keyword(s):

Lower Bound ◽

Locally Decodable Codes ◽

Locally Decodable ◽

Exponential Lower Bound

Download Full-text

A Quadratic Lower Bound for Three-Query Linear Locally Decodable Codes over Any Field

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science ◽

10.1007/978-3-642-15369-3_57 ◽

2010 ◽

pp. 766-779 ◽

Author(s):

David P. Woodruff

Keyword(s):

Lower Bound ◽

Locally Decodable Codes ◽

Locally Decodable

Download Full-text

Locally Testable vs. Locally Decodable Codes

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science ◽

10.1007/978-3-642-15369-3_50 ◽

2010 ◽

pp. 670-682 ◽

Author(s):

Tali Kaufman ◽

Michael Viderman

Keyword(s):

Locally Decodable Codes ◽

Locally Decodable

Download Full-text

Public Key Locally Decodable Codes with Short Keys

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science ◽

10.1007/978-3-642-22935-0_51 ◽

2011 ◽

pp. 605-615 ◽

Author(s):

Brett Hemenway ◽

Rafail Ostrovsky ◽

Martin J. Strauss ◽

Mary Wootters

Keyword(s):

Locally Decodable Codes ◽

Locally Decodable

Download Full-text

Locally Decodable Codes and Private Information Retrieval Schemes

10.1007/978-3-642-14358-8 ◽

2010 ◽

Author(s):

Sergey Yekhanin

Keyword(s):

Information Retrieval ◽

Private Information ◽

Private Information Retrieval ◽

Locally Decodable Codes ◽

Locally Decodable

Download Full-text

On the Capacity of Locally Decodable Codes

IEEE Transactions on Information Theory ◽

10.1109/tit.2020.3014973 ◽

2020 ◽

Vol 66 (10) ◽

pp. 6566-6579

Author(s):

Hua Sun ◽

Syed Ali Jafar

Keyword(s):

Locally Decodable Codes ◽

Locally Decodable

Download Full-text

Improved Constructions for Query-Efficient Locally Decodable Codes of Subexponential Length

IEICE Transactions on Information and Systems ◽

10.1587/transinf.e93.d.263 ◽

2010 ◽

Vol E93-D (2) ◽

pp. 263-270 ◽

Author(s):

Toshiya ITOH ◽

Yasuhiro SUZUKI

Keyword(s):

Locally Decodable Codes ◽

Locally Decodable

Download Full-text

Locally decodable codes with 2 queries and polynomial identity testing for depth 3 circuits

Proceedings of the thirty-seventh annual ACM symposium on Theory of computing - STOC '05 ◽

10.1145/1060590.1060678 ◽

2005 ◽

Author(s):

Zeev Dvir ◽

Amir Shpilka

Keyword(s):

Polynomial Identity ◽

Polynomial Identity Testing ◽

Identity Testing ◽

Locally Decodable Codes ◽

Locally Decodable

Download Full-text

Private Locally Decodable Codes

Automata, Languages and Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-540-73420-8_35 ◽

2007 ◽

pp. 387-398 ◽

Author(s):

Rafail Ostrovsky ◽

Omkant Pandey ◽

Amit Sahai

Keyword(s):

Locally Decodable Codes ◽

Locally Decodable

Download Full-text

Query-Efficient Locally Decodable Codes of Subexponential Length

Computational Complexity ◽

10.1007/s00037-011-0017-1 ◽

2011 ◽

Vol 22 (1) ◽

pp. 159-189 ◽

Author(s):

Yeow Meng Chee ◽

Tao Feng ◽

San Ling ◽

Huaxiong Wang ◽

Liang Feng Zhang

Keyword(s):

Locally Decodable Codes ◽

Locally Decodable

Download Full-text