Daniel Kane

Cytowane przez

	Wszystkie	Od 2017
Cytowania	4931	3900
h-indeks	36	32
i10-indeks	95	83

1100

550

275

825

2009201020112012201320142015201620172018201920202021202225 65 85 75 145 194 169 181 332 489 594 825 1036 597

Dostęp publiczny

Wyświetl wszystko

71 artykułów

1 artykuł

dostępne

niedostępne

Objęte finansowaniem

Współautorzy

Ilias DiakonikolasUniversity of Wisconsin-MadisonZweryfikowany adres z wisc.edu
Alistair StewartWeb3 foundationZweryfikowany adres z web3.foundation
Jelani NelsonProfessor, EECS, University of California, BerkeleyZweryfikowany adres z berkeley.edu
Jerry LiMicrosoft ResearchZweryfikowany adres z mit.edu
Gautam KamathAssistant Professor, University of WaterlooZweryfikowany adres z uwaterloo.ca
Shachar LovettAssociate Professor of Computer Science, University of California San DiegoZweryfikowany adres z eng.ucsd.edu
Ankur MoitraNorbert Wiener Professor of Mathematics, MITZweryfikowany adres z mit.edu
David WoodruffCarnegie Mellon UniversityZweryfikowany adres z cs.cmu.edu
Shay MoranDepartment of Mathematics, Department of Computer Science, TechnionZweryfikowany adres z google.com
Eric PriceAssistant Professor of Computer Science at the University of Texas at AustinZweryfikowany adres z cs.utexas.edu
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyZweryfikowany adres z mit.edu
Vladimir NikishkinLaboratory for Foundations of Computer Science, School of Informatics, University of Edinburgh Zweryfikowany adres z sms.ed.ac.uk
Mihir BellareProfessor, Department of Computer Science and Engineering, University of California San Diego (UCSD)Zweryfikowany adres z eng.ucsd.edu
Richard Ryan WilliamsMITZweryfikowany adres z mit.edu
Scott Duke KominersMBA Class of 1960 Associate Professor, Harvard Business School & Department of Economics, HarvardZweryfikowany adres z fas.harvard.edu
Parikshit GopalanAppleZweryfikowany adres z apple.com
He SunUniversity of EdinburghZweryfikowany adres z ed.ac.uk
Adam KlivansProfessor of Computer Science, University of Texas at AustinZweryfikowany adres z cs.utexas.edu
John IaconoUniversité Libre de BruxellesZweryfikowany adres z ulb.ac.be
Mihai PatrascuAT&T LabsZweryfikowany adres z alum.mit.edu

Obserwuj

Daniel Kane

University of California, San Diego

Zweryfikowany adres z ucsd.edu - Strona główna

Algorithms Complexity Number Theory Combinatorics Probability


Tytuł Sortuj wg cytatów Sortuj wg roku Sortuj wg tytułu	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	349	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	334	2010
Sparser johnson-lindenstrauss transforms DM Kane, J Nelson Journal of the ACM (JACM) 61 (1), 1-23, 2014	302	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	203	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	185	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	158	2010
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	152	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	123	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	108	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	107	2018
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	98	2010
Recent advances in algorithmic high-dimensional robust statistics I Diakonikolas, DM Kane arXiv preprint arXiv:1911.05911, 2019	96	2019
Testing identity of structured distributions I Diakonikolas, DM Kane, V Nikishkin Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014	90	2014
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	88	2011
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	86	2005
Counting arbitrary subgraphs in data streams DM Kane, K Mehlhorn, T Sauerwald, H Sun International Colloquium on Automata, Languages, and Programming, 598-609, 2012	85	2012
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	75	2015
Almost optimal explicit Johnson-Lindenstrauss families D Kane, R Meka, J Nelson Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2011	67	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	66	2013
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	64	2009

Nie można teraz wykonać tej operacji. Spróbuj ponownie później.

Prace 1–20

Cytowania rocznie

Powielone cytowania

Scalone cytowania

Dodaj współautorówWspółautorzy

Obserwuj tego autora

Cytowane przez

Współautorzy