@article{averagecaselowerboundsforlearningsparse, title = {Average-Case Lower Bounds for Learning Sparse Mixtures, Robust Estimation and Semirandom Adversaries}, author = {Matthew Brennan and Guy Bresler}, year = {2019}, eprint = {1908.06130}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/1908.06130v2}, }