2008-03-08 メモ CS Coding I. Dinur, E. Grigorescu, S. Kopparty, and M. Sudan “Decodability of Group Homomorphisms beyond the Johnson Bound” 概要を読む限りではHadamard符号を抽象化したもののリスト復号ぽい. Goldreich-LevinやKushilevitz-Mansour, Akavia-Goldwasser-Safraが引かれている. 読みやすそうなので来週チェック.