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).
O. Montasser, S. Hanneke, and N. Srebro. Proceedings of the Thirty-Second Conference on Learning Theory, volume 99 of Proceedings of Machine Learning Research, page 2512--2530. Phoenix, USA, PMLR, (25--28 Jun 2019)
L. Ebner, P. Schwaferts, and T. Augustin. Proceedings of the Eleventh International Symposium on Imprecise Probabilities: Theories and Applications, volume 103 of Proceedings of Machine Learning Research, page 167--174. Thagaste, Ghent, Belgium, PMLR, (03--06 Jul 2019)
H. Salman, G. Yang, J. Li, P. Zhang, H. Zhang, I. Razenshteyn, and S. Bubeck. (2019)cite arxiv:1906.04584Comment: Spotlight at the 33rd Conference on Neural Information Processing Systems (NeurIPS 2019), Vancouver, Canada; 9 pages main text; 31 pages total.