Obserwuj
Ilias Diakonikolas
Tytuł
Cytowane przez
Cytowane przez
Rok
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
3702019
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
2212019
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
1952017
Optimal Algorithms for Testing Closeness of Discrete Distributions
SO Chan, I Diakonikolas, P Valiant, G Valiant
SODA, 1193-1203, 2014
1932014
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
1672017
Bounded independence fools halfspaces
I Diakonikolas, P Gopalan, R Jaiswal, RA Servedio, E Viola
SIAM Journal on Computing (SICOMP), 3441-3462, 2010
1342010
Bounded independence fools halfspaces
I Diakonikolas, P Gopalan, R Jaiswal, RA Servedio, E Viola
FOCS 2009, 171-180, 2009
1342009
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
1272016
Learning poisson binomial distributions
C Daskalakis, I Diakonikolas, RA Servedio
STOC 2012, 709-728, 2012
1202012
Efficient density estimation via piecewise polynomial approximation
SO Chan, I Diakonikolas, RA Servedio, X Sun
STOC, 604-613, 2014
1182014
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
1162018
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
1142019
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
1142018
Testing for concise representations
I Diakonikolas, HK Lee, K Matulef, K Onak, R Rubinfeld, RA Servedio, ...
FOCS 2007, 549-558, 2007
1102007
Recent advances in algorithmic high-dimensional robust statistics
I Diakonikolas, DM Kane
arXiv preprint arXiv:1911.05911, 2019
1082019
Bounded independence fools degree-2 threshold functions
I Diakonikolas, DM Kane, J Nelson
FOCS 2010, 11-20, 2010
982010
Testing Identity of Structured Distributions
I Diakonikolas, DM Kane, V Nikishkin
SODA 2015, 2014
922014
Learning k-modal distributions via testing
C Daskalakis, I Diakonikolas, RA Servedio
SODA 2012, 1371-1385, 2012
902012
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
862019
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
812017
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–20