Near-linear time decoding of Ta-Shma's codes via splittable regularity.

Fernando Granha Jeronimo, Shashank Srivastava, Madhur Tulsiani

Browse the full STOC paper archive.