Deterministic approximation algorithms for the nearest codeword problem

Noga Alon, Rina Panigrahy, Sergey Yekhanin. Deterministic approximation algorithms for the nearest codeword problem. In Manindra Agrawal, Lance Fortnow, Thomas Thierauf, Christopher Umans, editors, Algebraic Methods in Computational Complexity, 11.10. - 16.10.2009. Volume 09421 of Dagstuhl Seminar Proceedings, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany, 2009. [doi]

Abstract

Abstract is missing.