Lune

Profiles2020-2025

Daniel M Kane

University of California

32Papers
3Last author
22Unique co-authors
1First author
1Solo

First and last author come from byline position, which some venues assign alphabetically.

Recent papers32

  1. Replicable Distribution TestingAuthor 3 of 5NeurIPS 2025 · 3 citations
  2. Entangled Mean Estimation in High DimensionsAuthor 2 of 4STOC 2025 · 1 citation
  3. Implicit High-Order Moment Tensor Estimation and Learning Latent Variable ModelsAuthor 2 of 2FOCS 2025 · 1 citation
  4. PTF Testing Lower Bounds for Non-Gaussian Component AnalysisAuthor 2 of 4FOCS 2025 · 1 citation
  5. Robust Regression of General ReLUs with QueriesAuthor 2 of 3NeurIPS 2025 · 1 citation
  6. Clustering Mixtures of Bounded Covariance Distributions Under Optimal SeparationAuthor 2 of 4SODA 2025
  7. On Fine-Grained Distinct Element EstimationAuthor 2 of 6ICML 2025
  8. On Learning Parallel Pancakes with Mostly Uniform WeightsAuthor 2 of 5ICML 2025
  9. Active Learning of General Halfspaces: Label Queries vs Membership QueriesAuthor 2 of 3NeurIPS 2024 · 7 citations
  10. Robust Sparse Estimation for Gaussians with Optimal Error under Huber ContaminationAuthor 2 of 4ICML 2024 · 1 citation
  11. SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker AssumptionsAuthor 2 of 4NeurIPS 2023 · 17 citations
  12. Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCAAuthor 2 of 4ICML 2023 · 11 citations
  13. Near-Optimal Algorithms for Gaussians with Huber Contamination: Mean Estimation and Linear RegressionAuthor 2 of 4NeurIPS 2023 · 9 citations
  14. SQ Lower Bounds for Learning Mixtures of Linear ClassifiersAuthor 2 of 3NeurIPS 2023 · 4 citations
  15. A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius NormAuthor 2 of 5NeurIPS 2023 · 1 citation
  16. A Strongly Polynomial Algorithm for Approximate Forster Transforms and Its Application to Halfspace LearningAuthor 3 of 3STOC 2023 · 1 citation
  17. Streaming Algorithms for High-Dimensional Robust StatisticsAuthor 2 of 4ICML 2022 · 25 citations
  18. List-Decodable Sparse Mean Estimation via Difference-of-Pairs FilteringAuthor 2 of 5NeurIPS 2022 · 16 citations
  19. Outlier-Robust Sparse Mean Estimation for Heavy-Tailed DistributionsAuthor 2 of 4NeurIPS 2022 · 15 citations
  20. Nearly-Tight Bounds for Testing Histogram DistributionsAuthor 3 of 4NeurIPS 2022 · 9 citations
  21. SQ Lower Bounds for Learning Single Neurons with Massart NoiseAuthor 2 of 4NeurIPS 2022 · 8 citations
  22. Clustering mixture models in almost-linear time via list-decodable mean estimationAuthor 2 of 5STOC 2022 · 6 citations
  23. Statistical Query Lower Bounds for List-Decodable Linear RegressionAuthor 2 of 5NeurIPS 2021 · 28 citations
  24. Forster Decomposition and Learning Halfspaces with NoiseAuthor 2 of 3NeurIPS 2021 · 22 citations
  25. List-Decodable Mean Estimation in Nearly-PCA TimeAuthor 2 of 5NeurIPS 2021 · 18 citations
  26. Robust Learning of Mixtures of GaussiansAuthor 1 of 1SODA 2021 · 12 citations
  27. Optimal testing of discrete distributions with high probabilityAuthor 5 of 7STOC 2021 · 1 citation
  28. Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian MarginalsAuthor 2 of 3NeurIPS 2020 · 80 citations
  29. Outlier Robust Mean Estimation with Subgaussian Rates via StabilityAuthor 2 of 3NeurIPS 2020 · 76 citations
  30. List-Decodable Mean Estimation via Iterative Multi-FilteringAuthor 2 of 3NeurIPS 2020 · 23 citations

Showing the 30 most recent indexed papers.

Dusk over the sea between two cliffs drawn in fine vertical lines