XOR Codes and Sparse Learning Parity with Noise

Andrej Bogdanov, Manuel Sabin, Prashant Nalini Vasudevan. XOR Codes and Sparse Learning Parity with Noise. In Timothy M. Chan, editor, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019, San Diego, California, USA, January 6-9, 2019. pages 986-1004, SIAM, 2019. [doi]

Abstract

Abstract is missing.