D. Diochnos, S. Mahloujifar, and M. Mahmoody. (2018)cite arxiv:1810.12272Comment: Full version of a work with the same title that will appear in NIPS 2018, 31 pages containing 5 figures, 1 table, 2 algorithms.
I. Diakonikolas, P. Raghavendra, R. Servedio, and L. Tan. (2009)cite arxiv:0909.5011Comment: added proofs for non-multilinear PTFs over Gaussian random variables, added discussion section.
I. Diakonikolas, D. Kane, and A. Stewart. (2016)cite arxiv:1611.03473Comment: Changes from v1: Revised presentation. Added more applications of the technique (SQ lower bounds for robust sparse mean estimation and robust covariance estimation in spectral norm). Sharpened testing lower bound to linear in the dimension (compared to nearly-linear in first version).