Daniel Kane

Cited by

	All	Since 2016
Citations	3438	2625
h-index	31	29
i10-index	63	53

920

460

230

690

20072008200920102011201220132014201520162017201820192020202114 7 26 67 85 78 139 190 165 184 353 498 623 918 38

Co-authors

Ilias DiakonikolasUniversity of Wisconsin-MadisonVerified email at wisc.edu
Alistair StewartWeb3 foundationVerified email at web3.foundation
Jelani NelsonProfessor, Department of EECSVerified email at berkeley.edu
Gautam KamathAssistant Professor, University of WaterlooVerified email at csail.mit.edu
Jerry LiMicrosoft ResearchVerified email at mit.edu
David WoodruffCarnegie Mellon UniversityVerified email at cs.cmu.edu
Ankur MoitraAssociate Professor of Applied Mathematics, MITVerified email at mit.edu
Shachar LovettAssociate Professor of Computer Science, University of California San DiegoVerified email at eng.ucsd.edu
Shay MoranDepartment of Mathematics, TechnionVerified email at google.com
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
Eric PriceAssistant Professor of Computer Science at the University of Texas at AustinVerified email at cs.utexas.edu
Mihir BellareProfessor, Department of Computer Science and Engineering, University of California San Diego (UCSD)Verified email at eng.ucsd.edu
Richard Ryan WilliamsMITVerified email at mit.edu
Parikshit GopalanVMwareVerified email at vmware.com
He SunThe University of EdinburghVerified email at ed.ac.uk
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
Scott Duke KominersMBA Class of 1960 Associate Professor, Harvard Business School & Department of Economics, HarvardVerified email at fas.harvard.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
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	276	2010
Sparser johnson-lindenstrauss transforms DM Kane, J Nelson Journal of the ACM (JACM) 61 (1), 1-23, 2014	236	2014
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	230	2019
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	140	2010
Being robust (in high dimensions) can be practical I Diakonikolas, G Kamath, DM Kane, J Li, A Moitra, A Stewart arXiv preprint arXiv:1703.00893, 2017	111	2017
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	104	2019
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	100	2017
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	97	2016
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	86	2010
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	81	2005
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	79	2018
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	73	2011
Testing identity of structured distributions I Diakonikolas, DM Kane, V Nikishkin Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014	72	2014
Counting arbitrary subgraphs in data streams DM Kane, K Mehlhorn, T Sauerwald, H Sun International Colloquium on Automata, Languages, and Programming, 598-609, 2012	66	2012
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	65	2018
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	59	2015
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	55	2009
A derandomized sparse Johnson-Lindenstrauss transform DM Kane, J Nelson arXiv preprint arXiv:1006.3585, 2010	54	2010
Almost optimal explicit Johnson-Lindenstrauss families D Kane, R Meka, J Nelson Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2011	52	2011
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	51	2013

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

Upload PDF

Follow this author

Cited by

Co-authors