دنبال کردن
Daniel Kane
عنوان
نقل شده توسط
نقل شده توسط
سال
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‏
5702019
Sparser johnson-lindenstrauss transforms‏
DM Kane, J Nelson‏
Journal of the ACM (JACM) 61 (1), 1-23, 2014‏
4112014
An optimal algorithm for the distinct elements problem‏
DM Kane, J Nelson, DP Woodruff‏
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on …, 2010‏
4092010
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‏
3502019
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‏
2882017
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‏
2782017
On the exact space complexity of sketching and streaming small norms‏
DM Kane, J Nelson, DP Woodruff‏
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010‏
1942010
Recent advances in algorithmic high-dimensional robust statistics‏
I Diakonikolas, DM Kane‏
arXiv preprint arXiv:1911.05911, 2019‏
1862019
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‏
1822016
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‏
1712018
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‏
1542018
Mass-surveillance without the state: Strongly undetectable algorithm-substitution attacks‏
M Bellare, J Jaeger, D Kane‏
Proceedings of the 22nd ACM SIGSAC conference on computer and communications …, 2015‏
1172015
Testing identity of structured distributions‏
I Diakonikolas, DM Kane, V Nikishkin‏
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014‏
1152014
Bounded independence fools degree-2 threshold functions‏
I Diakonikolas, DM Kane, J Nelson‏
2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 11-20, 2010‏
1082010
Fast moment estimation in data streams in optimal space‏
DM Kane, J Nelson, E Porat, DP Woodruff‏
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011‏
1042011
Counting arbitrary subgraphs in data streams‏
DM Kane, K Mehlhorn, T Sauerwald, H Sun‏
International Colloquium on Automata, Languages, and Programming, 598-609, 2012‏
1032012
Algorithmic high-dimensional robust statistics‏
I Diakonikolas, DM Kane‏
Cambridge university press, 2023‏
982023
Modeling the distribution of ranks, Selmer groups, and Shafarevich-Tate groups of elliptic curves‏
M Bhargava, DM Kane, B Poonen, E Rains‏
arXiv preprint arXiv:1304.3971, 2013‏
972013
On the complexity of two-player win-lose games‏
T Abbott, D Kane, P Valiant‏
46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 113-122, 2005‏
952005
The geometry of binary search trees‏
ED Demaine, D Harmon, J Iacono, D Kane, M Patraşcu‏
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009‏
892009
سیستم در حال حاضر قادر به انجام عملکرد نیست. بعداً دوباره امتحان کنید.
مقاله‌ها 1–20