XOR Codes and Sparse Learning Parity with Noise.

Andrej Bogdanov, Manuel Sabin, Prashant Nalini Vasudevan

Browse the full SODA paper archive.