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 | 123 | 2019 |

Optimal Algorithms for Testing Closeness of Discrete Distributions SO Chan, I Diakonikolas, P Valiant, G Valiant SODA, 1193-1203, 2014 | 111 | 2014 |

Bounded independence fools halfspaces I Diakonikolas, P Gopalan, R Jaiswal, RA Servedio, E Viola SIAM Journal on Computing (SICOMP), 3441-3462, 2010 | 99 | 2010 |

Bounded independence fools halfspaces I Diakonikolas, P Gopalan, R Jaiswal, RA Servedio, E Viola FOCS 2009, 171-180, 2009 | 99 | 2009 |

Testing for concise representations I Diakonikolas, HK Lee, K Matulef, K Onak, R Rubinfeld, RA Servedio, ... FOCS 2007, 549-558, 2007 | 90 | 2007 |

Learning poisson binomial distributions C Daskalakis, I Diakonikolas, RA Servedio STOC 2012, 709-728, 2012 | 81 | 2012 |

Bounded independence fools degree-2 threshold functions I Diakonikolas, DM Kane, J Nelson FOCS 2010, 11-20, 2010 | 75 | 2010 |

Efficient density estimation via piecewise polynomial approximation SO Chan, I Diakonikolas, RA Servedio, X Sun STOC, 604-613, 2014 | 74 | 2014 |

Small approximate Pareto sets for bi-objective shortest paths and other problems I Diakonikolas, M Yannakakis SIAM Journal on Computing (SICOMP) 39 (4), 1340-1371, 2009 | 71 | 2009 |

Learning k-modal distributions via testing C Daskalakis, I Diakonikolas, RA Servedio SODA 2012, 1371-1385, 2012 | 69 | 2012 |

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 | 62 | 2016 |

Learning mixtures of structured distributions over discrete domains SO Chan, I Diakonikolas, X Sun, RA Servedio Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete …, 2013 | 62 | 2013 |

Testing -Modal Distributions: Optimal Algorithms via Reductions C Daskalakis, I Diakonikolas, RA Servedio, G Valiant, P Valiant SODA 2013, 2012 | 61 | 2012 |

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 | 56 | 2017 |

Testing Identity of Structured Distributions I Diakonikolas, DM Kane, V Nikishkin SODA 2015, 2014 | 54 | 2014 |

Testing shape restrictions of discrete distributions CL Canonne, I Diakonikolas, T Gouleakis, R Rubinfeld Theory of Computing Systems 62 (1), 4-62, 2018 | 50 | 2018 |

Being robust (in high dimensions) can be practical I Diakonikolas, G Kamath, DM Kane, J Li, A Moitra, A Stewart Proceedings of the 34th International Conference on Machine Learning-Volume …, 2017 | 50 | 2017 |

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 | 47 | 2018 |

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 | 45 | 2017 |

Sever: A robust meta-algorithm for stochastic optimization I Diakonikolas, G Kamath, DM Kane, J Li, J Steinhardt, A Stewart arXiv preprint arXiv:1803.02815, 2018 | 41 | 2018 |