Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates.

Anna Gl, Kristoffer Arnsfelt Hansen, Michal Kouck, Pavel Pudlk, Emanuele Viola

Browse the full STOC paper archive.