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