Publisher
Springer Science and Business Media LLC
Subject
Computational Mathematics,Computational Theory and Mathematics,General Mathematics,Theoretical Computer Science
Reference25 articles.
1. M. Alekhnovich. More on average case vs approximation complexity. In FOCS ’03: Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science, page 298, Washington, DC, USA, 2003. IEEE Computer Society.
2. N. Alon, R. Panigrahy & S. Yekhanin. Deterministic approximation algorithms for the nearest codeword problem. In APPROX ’09 / RANDOM ’09: Proceedings of the 12th International Workshop and 13th International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, pages 339–351, Berlin, Heidelberg, 2009. Springer-Verlag.
3. Babai L., Shpilka A., Stefankovic D.: Locally testable cyclic codes. IEEE Transactions on Information Theory 51(8), 2849–2858 (2005)
4. O. Barkol, Y. Ishai & E. Weinreb. On locally decodable codes, self-correctable codes, and t-private PIR. In APPROX ’07/RANDOM ’07: Proceedings of the 10th International Workshop on Approximation and the 11th International Workshop on Randomization, and Combinatorial Optimization. Algorithms and Techniques, pages 311–325, Berlin, Heidelberg, 2007. Springer-Verlag.
5. A. Beimel, Y. Ishai, E. Kushilevitz, & J. F. Raymond. Breaking the o(n 1/(2k – 1)) barrier for information-theoretic private information retrieval. In FOCS, pages 261–270. IEEE Computer Society, 2002.
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献