On the hardness of learning sparse parities

Arnab Bhattacharyya, Ameet Gadekar, Suprovat Ghoshal, Rishi Saket. On the hardness of learning sparse parities. Electronic Colloquium on Computational Complexity (ECCC), 22:193, 2015. [doi]

Abstract

Abstract is missing.