Non-commutative error correcting codes and proper subgroup testing

Michael Chapman, Irit Dinur, Alexander Lubotzky

Property testing has been a major area of research in computer science in the last three decades. By property testing we refer to an ensemble of problems, results and algorithms wh…