Daniel Kane

Cited by

	All	Since 2019
Citations	7686	5802
h-index	45	39
i10-index	135	118

1300

650

325

975

200920102011201220132014201520162017201820192020202120222023202423 71 88 74 144 194 168 180 327 488 574 771 934 1111 1125 1284

Public access

View all

83 articles

1 article

available

not available

Based on funding mandates

Co-authors

Ilias DiakonikolasUniversity of Wisconsin-MadisonVerified email at wisc.edu
Alistair StewartWeb3 foundationVerified email at web3.foundation
Jelani NelsonProfessor, EECS, University of California, BerkeleyVerified email at berkeley.edu
Shachar LovettAssociate Professor of Computer Science, University of California San DiegoVerified email at eng.ucsd.edu
Jerry LiUniversity of WashingtonVerified email at cs.washington.edu
Gautam KamathAssistant Professor @ University of Waterloo, Faculty Member @ Vector InstituteVerified email at uwaterloo.ca
Ankur MoitraNorbert Wiener Professor of Mathematics, MITVerified email at mit.edu
David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Shay Moran(Math, CS, & DDS, Technion) & (Google Research)Verified email at google.com
Eric PriceAssociate Professor of Computer Science at the University of Texas at AustinVerified email at cs.utexas.edu
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Vladimir NikishkinLaboratory for Foundations of Computer Science, School of Informatics, University of Edinburgh Verified email at sms.ed.ac.uk
Richard Ryan WilliamsMITVerified email at mit.edu
Scott Duke KominersProfessor, Harvard Business School & Department of Economics, HarvardVerified email at fas.harvard.edu
Parikshit GopalanAppleVerified email at apple.com
He SunReader in Algorithms & Complexity, University of EdinburghVerified email at ed.ac.uk
Adam KlivansProfessor of Computer Science, University of Texas at AustinVerified email at cs.utexas.edu
John IaconoUniversité Libre de BruxellesVerified email at ulb.ac.be
Mihai PatrascuAT&T LabsVerified email at alum.mit.edu
Andrew SpannEngineering Technical Consultant, Veryst Engineering, LLCVerified email at alumni.stanford.edu

Daniel Kane

University of California, San Diego

Verified email at ucsd.edu - Homepage

Algorithms Complexity Number Theory Combinatorics Probability


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	541	2019
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	405	2010
Sparser johnson-lindenstrauss transforms DM Kane, J Nelson Journal of the ACM (JACM) 61 (1), 1-23, 2014	399	2014
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	272	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	267	2017
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	194	2010
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	175	2016
Recent advances in algorithmic high-dimensional robust statistics I Diakonikolas, DM Kane arXiv preprint arXiv:1911.05911, 2019	174	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	161	2018
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
Testing identity of structured distributions I Diakonikolas, DM Kane, V Nikishkin Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014	112	2014
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	108	2015
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	105	2010
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	104	2011
Counting arbitrary subgraphs in data streams DM Kane, K Mehlhorn, T Sauerwald, H Sun Automata, Languages, and Programming: 39th International Colloquium, ICALP …, 2012	97	2012
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	92	2013
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	91	2005
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	87	2009
Testing bayesian networks CL Canonne, I Diakonikolas, DM Kane, A Stewart Conference on Learning Theory, 370-448, 2017	85	2017

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors