Highly Influenced

- Published 2010 in 2010 IEEE 51st Annual Symposium on Foundations of…
DOI:10.1109/FOCS.2010.53

There has been a sequence of recent papers devoted to understanding the relation between the testability of properties of Boolean functions and the invariance of the properties with respect to transformations of the domain. Invariance with respect to F_2-linear transformations is arguably the most common such symmetry for natural properties of Boolean… CONTINUE READING

### Presentations referencing similar topics