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…