@misc{indiciaed34fc2cb22cd, title = {Complexity theoretic limitations on learning DNF's}, author = {Amit Daniely and Shai Shalev-Shwatz}, year = {2014}, url = {https://arxiv.org/abs/1404.3378}, note = {Source identifier: 1404.3378} }