Daniel Kane

Cytowane przez

	Wszystkie	Od 2019
Cytowania	7428	5544
h-indeks	44	39
i10-indeks	134	117

1200

600

300

900

200920102011201220132014201520162017201820192020202120222023202423 71 88 74 144 194 167 183 325 488 574 771 933 1115 1136 1012

Dostęp publiczny

Wyświetl wszystko

84 artykuły

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
Shachar LovettAssociate Professor of Computer Science, University of California San DiegoZweryfikowany adres z eng.ucsd.edu
Jerry LiMicrosoft ResearchZweryfikowany adres z microsoft.com
Gautam KamathAssistant Professor @ University of Waterloo, Faculty Member @ Vector InstituteZweryfikowany adres z uwaterloo.ca
Ankur MoitraNorbert Wiener Professor of Mathematics, MITZweryfikowany adres z mit.edu
David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityZweryfikowany adres z cs.cmu.edu
Shay Moran(Math, CS, & DDS, Technion) & (Google Research)Zweryfikowany adres z google.com
Eric PriceAssociate 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
Richard Ryan WilliamsMITZweryfikowany adres z mit.edu
Scott Duke KominersProfessor, Harvard Business School & Department of Economics, HarvardZweryfikowany adres z fas.harvard.edu
Parikshit GopalanAppleZweryfikowany adres z apple.com
He SunReader in Algorithms & Complexity, University 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
Andrew SpannEngineering Technical Consultant, Veryst Engineering, LLCZweryfikowany adres z alumni.stanford.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	525	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	398	2010
Sparser johnson-lindenstrauss transforms DM Kane, J Nelson Journal of the ACM (JACM) 61 (1), 1-23, 2014	393	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	328	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	270	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	256	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	192	2010
Recent advances in algorithmic high-dimensional robust statistics I Diakonikolas, DM Kane arXiv preprint arXiv:1911.05911, 2019	173	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	169	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	159	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	108	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	107	2015
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
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	104	2010
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
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
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	90	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	85	2009
Testing bayesian networks CL Canonne, I Diakonikolas, DM Kane, A Stewart Conference on Learning Theory, 370-448, 2017	82	2017

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

Cytowane przez

Współautorzy