Concepedia

Daniel M. Kane

DM

62

Publications

2.5K

Citations

25

H-Index

2005

Active since

Affiliations

University of California San Diego(Current)

Stanford University

University of Southern California

Massachusetts Institute of Technology

University of Wisconsin–Madison

Daniel M. Kane is an author at University of California San Diego specializing in engineering, computer science, and approximation theory.

Top concepts

EngineeringComputer ScienceApproximation TheoryComputational ComplexityMathematical ProgrammingStatistical InferenceStatisticsProbabilityData ScienceMachine Learning

Publications per year

2005–2022

62

Publications

62

An optimal algorithm for the distinct elements problem

Daniel M. Kane, Jelani Nelson, David P. Woodruff · 2010 · 321 citations

Mathematical Programming, Engineering, First Optimal Algorithm +22

Sparser Johnson-Lindenstrauss Transforms

Daniel M. Kane, Jelani Nelson · Journal of the ACM · 2014 · 257 citations

Sparse Representation, Engineering, Matrix Factorization +10

Statistical Query Lower Bounds for Robust Estimation of High-Dimensional Gaussians and Gaussian Mixtures (Extended Abstract)

Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart · eScholarship (California Digital Library) · 2017 · 119 citations

Proceedings of the 29th Annual Conference on Learning Theory (COLT 2016)

Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart · 2016 · 117 citations

Learning Problem, Cognitive Science, Colt 2016 +9

Sever: A Robust Meta-Algorithm for Stochastic Optimization

Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane et al. · eScholarship (California Digital Library) · 2018 · 97 citations

Mathematical Programming, Spam Dataset, Large-scale Global Optimization +18

Rows per page

1–5 of 62