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]
@article{BhattacharyyaGG15,
title = {On the hardness of learning sparse parities},
author = {Arnab Bhattacharyya and Ameet Gadekar and Suprovat Ghoshal and Rishi Saket},
year = {2015},
url = {http://eccc.hpi-web.de/report/2015/193},
researchr = {https://researchr.org/publication/BhattacharyyaGG15},
cites = {0},
citedby = {0},
journal = {Electronic Colloquium on Computational Complexity (ECCC)},
volume = {22},
pages = {193},
}