Robust estimators in high-dimensions without the computational intractability I Diakonikolas, G Kamath, D Kane, J Li, A Moitra, A Stewart SIAM Journal on Computing 48 (2), 742-864, 2019 | 545 | 2019 |
Sever: A robust meta-algorithm for stochastic optimization I Diakonikolas, G Kamath, D Kane, J Li, J Steinhardt, A Stewart International Conference on Machine Learning, 1596-1606, 2019 | 337 | 2019 |
Being robust (in high dimensions) can be practical I Diakonikolas, G Kamath, DM Kane, J Li, A Moitra, A Stewart International Conference on Machine Learning, 999-1008, 2017 | 274 | 2017 |
Statistical query lower bounds for robust estimation of high-dimensional gaussians and gaussian mixtures I Diakonikolas, DM Kane, A Stewart 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), 73-84, 2017 | 270 | 2017 |
Optimal Algorithms for Testing Closeness of Discrete Distributions SO Chan, I Diakonikolas, P Valiant, G Valiant SODA, 1193-1203, 2014 | 256 | 2014 |
A new approach for testing properties of discrete distributions I Diakonikolas, DM Kane 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016 | 177 | 2016 |
Recent advances in algorithmic high-dimensional robust statistics I Diakonikolas, DM Kane arXiv preprint arXiv:1911.05911, 2019 | 176 | 2019 |
Efficient algorithms and lower bounds for robust linear regression I Diakonikolas, W Kong, A Stewart Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 169 | 2019 |
List-decodable robust mean estimation and learning mixtures of spherical gaussians I Diakonikolas, DM Kane, A Stewart Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018 | 162 | 2018 |
Bounded independence fools halfspaces I Diakonikolas, P Gopalan, R Jaiswal, RA Servedio, E Viola SIAM Journal on Computing (SICOMP), 3441-3462, 2010 | 162 | 2010 |
Bounded independence fools halfspaces I Diakonikolas, P Gopalan, R Jaiswal, RA Servedio, E Viola FOCS 2009, 171-180, 2009 | 162 | 2009 |
Robustly learning a gaussian: Getting optimal error, efficiently I Diakonikolas, G Kamath, DM Kane, J Li, A Moitra, A Stewart Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018 | 147 | 2018 |
Learning poisson binomial distributions C Daskalakis, I Diakonikolas, RA Servedio STOC 2012, 709-728, 2012 | 144 | 2012 |
High-dimensional robust mean estimation in nearly-linear time Y Cheng, I Diakonikolas, R Ge Proceedings of the thirtieth annual ACM-SIAM symposium on discrete …, 2019 | 136 | 2019 |
Efficient density estimation via piecewise polynomial approximation SO Chan, I Diakonikolas, RA Servedio, X Sun STOC, 604-613, 2014 | 135 | 2014 |
Testing for concise representations I Diakonikolas, HK Lee, K Matulef, K Onak, R Rubinfeld, RA Servedio, ... FOCS 2007, 549-558, 2007 | 122 | 2007 |
Testing Identity of Structured Distributions I Diakonikolas, DM Kane, V Nikishkin SODA 2015, 2014 | 112 | 2014 |
Bounded independence fools degree-2 threshold functions I Diakonikolas, DM Kane, J Nelson FOCS 2010, 11-20, 2010 | 106 | 2010 |
Sample-optimal density estimation in nearly-linear time J Acharya, I Diakonikolas, J Li, L Schmidt Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 103 | 2017 |
Distribution-independent pac learning of halfspaces with massart noise I Diakonikolas, T Gouleakis, C Tzamos Advances in Neural Information Processing Systems 32, 2019 | 95 | 2019 |