Correctness and Corruption of Locally Decodable Codes
暂无分享,去创建一个
[1] David P. Woodruff. New Lower Bounds for General Locally Decodable Codes , 2007, Electron. Colloquium Comput. Complex..
[2] D. Sudakin,et al. Appendix A , 2007, Journal of agromedicine.
[3] Luca Trevisan,et al. Pseudorandom generators without the XOR Lemma , 1999, Electron. Colloquium Comput. Complex..
[4] Luca Trevisan,et al. Lower bounds for linear locally decodable codes and private information retrieval , 2002, Proceedings 17th IEEE Annual Conference on Computational Complexity.
[5] O. Antoine,et al. Theory of Error-correcting Codes , 2022 .
[6] Sergey Yekhanin,et al. Locally Decodable Codes: A Brief Survey , 2011, IWCC.
[7] Amnon Ta-Shma,et al. Local List Decoding with a Constant Number of Queries , 2010, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science.
[8] Jonathan Katz,et al. On the efficiency of local decoding procedures for error-correcting codes , 2000, STOC '00.
[9] Joan Feigenbaum,et al. Hiding Instances in Multioracle Queries , 1990, STACS.
[10] Klim Efremenko,et al. 3-Query Locally Decodable Codes of Subexponential Length , 2008 .
[11] Ronitt Rubinfeld,et al. Self-testing/correcting for polynomials and for approximate functions , 1991, STOC '91.
[12] Prasad Raghavendra,et al. A Note on Yekhanin's Locally Decodable Codes , 2007, Electron. Colloquium Comput. Complex..
[13] Ronald de Wolf,et al. Improved Lower Bounds for Locally Decodable Codes and Private Information Retrieval , 2004, ICALP.
[14] Zeev Dvir,et al. Matching Vector Codes , 2010, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science.
[15] Leonid A. Levin,et al. Checking computations in polylogarithmic time , 1991, STOC '91.
[16] Rahul Jain. Towards a classical proof of exponential lower bound for 2-probe smooth codes , 2006, ArXiv.
[17] Madhu Sudan,et al. Highly Resilient Correctors for Polynomials , 1992, Inf. Process. Lett..
[18] Anna Gál,et al. Three-Query Locally Decodable Codes with Higher Correctness Require Exponential Length , 2012, TOCT.
[19] Shubhangi Saraf,et al. High-rate codes with sublinear-time decoding , 2011, STOC '11.
[20] Sergey Yekhanin. Towards 3-query locally decodable codes of subexponential length , 2007, STOC '07.
[21] Richard J. Lipton,et al. Efficient Checking of Computations , 1990, STACS.