2012.03.07 |

Publication at the 44th ACM Symposium on Theory of Computing

Title: Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates. To appear at: 44th ACM Symposium on Theory of Computing (STOC 2012).