ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style



REPORTS > KEYWORD > AFFINE INVARIANCE:
Reports tagged with affine invariance:
TR09-043 | 18th May 2009
Elena Grigorescu, Tali Kaufman, Madhu Sudan

Succinct Representation of Codes with Applications to Testing

Motivated by questions in property testing, we search for linear error-correcting codes that have the ``single local orbit'' property: i.e., they are specified by a single local constraint and its translations under the symmetry group of the code. We show that the dual of every ``sparse'' binary code whose coordinates ... more >>>



ISSN 1433-8092 | Imprint