Daniel Kane

Citée par

	Toutes	Depuis 2020
Citations	7908	5447
indice h	45	36
indice i10	136	116

1500

750

375

1125

2009201020112012201320142015201620172018201920202021202220232024202523 71 88 74 144 194 168 180 327 488 574 774 935 1112 1110 1409 106

Accès public

Tout afficher

88 articles

1 article

disponibles

non disponibles

Sur la base des exigences liées au financement

Coauteurs

Ilias DiakonikolasUniversity of Wisconsin-MadisonAdresse e-mail validée de wisc.edu
Alistair StewartWeb3 foundationAdresse e-mail validée de web3.foundation
Jelani NelsonProfessor, EECS, University of California, BerkeleyAdresse e-mail validée de berkeley.edu
Shachar LovettFull Professor of Computer Science, University of California San DiegoAdresse e-mail validée de eng.ucsd.edu
Jerry LiUniversity of WashingtonAdresse e-mail validée de cs.washington.edu
Gautam KamathAssistant Professor @ University of Waterloo, Faculty Member @ Vector InstituteAdresse e-mail validée de uwaterloo.ca
Ankur MoitraNorbert Wiener Professor of Mathematics, MITAdresse e-mail validée de mit.edu
David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityAdresse e-mail validée de cs.cmu.edu
Shay Moran(Math, CS, & DDS, Technion) & (Google Research)Adresse e-mail validée de google.com
Eric PriceAssociate Professor of Computer Science at the University of Texas at AustinAdresse e-mail validée de cs.utexas.edu
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyAdresse e-mail validée de mit.edu
Vladimir NikishkinLaboratory for Foundations of Computer Science, School of Informatics, University of Edinburgh Adresse e-mail validée de sms.ed.ac.uk
Richard Ryan WilliamsMITAdresse e-mail validée de mit.edu
Scott Duke KominersProfessor, Harvard Business School & Department of Economics, HarvardAdresse e-mail validée de fas.harvard.edu
Parikshit GopalanAppleAdresse e-mail validée de apple.com
He SunReader in Algorithms & Complexity, University of EdinburghAdresse e-mail validée de ed.ac.uk
Adam KlivansProfessor of Computer Science, University of Texas at AustinAdresse e-mail validée de cs.utexas.edu
John IaconoUniversité Libre de BruxellesAdresse e-mail validée de ulb.ac.be
Mihai PatrascuAT&T LabsAdresse e-mail validée de alum.mit.edu
Andrew SpannEngineering Technical Consultant, Veryst Engineering, LLCAdresse e-mail validée de alumni.stanford.edu

Suivre

Daniel Kane

University of California, San Diego

Adresse e-mail validée de ucsd.edu - Page d'accueil

Algorithms Complexity Number Theory Combinatorics Probability


Titre Trier par citations Trier par année Trier par titre	Citée par Citée par	Année
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	558	2019
Sparser johnson-lindenstrauss transforms DM Kane, J Nelson Journal of the ACM (JACM) 61 (1), 1-23, 2014	410	2014
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	409	2010
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	349	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	284	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	275	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
Recent advances in algorithmic high-dimensional robust statistics I Diakonikolas, DM Kane arXiv preprint arXiv:1911.05911, 2019	182	2019
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	179	2016
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	166	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	151	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	114	2015
Testing identity of structured distributions I Diakonikolas, DM Kane, V Nikishkin Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014	113	2014
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	100	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	95	2013
Algorithmic high-dimensional robust statistics I Diakonikolas, DM Kane Cambridge university press, 2023	91	2023
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	89	2009

Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.

Articles 1–20

Nombre de citations par an

Citations en double

Citations fusionnées

Ajouter les coauteursCoauteurs

Suivre

Citée par

Coauteurs