Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Daniel M. Kane

Non-Gaussian Component Analysis via Lattice Basis Reduction


Dec 16, 2021
Ilias Diakonikolas, Daniel M. Kane


  Access Paper or Ask Questions

Outlier-Robust Sparse Estimation via Non-Convex Optimization


Sep 23, 2021
Yu Cheng, Ilias Diakonikolas, Daniel M. Kane, Rong Ge, Shivam Gupta, Mahdi Soltanolkotabi


  Access Paper or Ask Questions

Threshold Phenomena in Learning Halfspaces with Massart Noise


Aug 19, 2021
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis


  Access Paper or Ask Questions

Forster Decomposition and Learning Halfspaces with Noise


Jul 12, 2021
Ilias Diakonikolas, Daniel M. Kane, Christos Tzamos


  Access Paper or Ask Questions

Statistical Query Lower Bounds for List-Decodable Linear Regression


Jun 17, 2021
Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia, Thanasis Pittas, Alistair Stewart


  Access Paper or Ask Questions

Clustering Mixture Models in Almost-Linear Time via List-Decodable Mean Estimation


Jun 16, 2021
Ilias Diakonikolas, Daniel M. Kane, Daniel Kongsgaard, Jerry Li, Kevin Tian

* 64 pages, 1 figure 

  Access Paper or Ask Questions

Agnostic Proper Learning of Halfspaces under Gaussian Marginals


Feb 10, 2021
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis


  Access Paper or Ask Questions

The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals


Feb 08, 2021
Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis


  Access Paper or Ask Questions

Outlier-Robust Learning of Ising Models Under Dobrushin's Condition


Feb 03, 2021
Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart, Yuxin Sun


  Access Paper or Ask Questions

The Sample Complexity of Robust Covariance Testing


Dec 31, 2020
Ilias Diakonikolas, Daniel M. Kane


  Access Paper or Ask Questions

Robustly Learning Mixtures of $k$ Arbitrary Gaussians


Dec 31, 2020
Ainesh Bakshi, Ilias Diakonikolas, He Jia, Daniel M. Kane, Pravesh K. Kothari, Santosh S. Vempala

* This version fixes an issue with a technical statement (Fact 2.35 in the previous arXiv version, replaced by Lemmas 2.38 and 2.41 in the current version) that claimed a bound on the variance of a more general class of distributions than what is needed in our approach 

  Access Paper or Ask Questions

Hardness of Learning Halfspaces with Massart Noise


Dec 17, 2020
Ilias Diakonikolas, Daniel M. Kane


  Access Paper or Ask Questions

Small Covers for Near-Zero Sets of Polynomials and Learning Latent Variable Models


Dec 14, 2020
Ilias Diakonikolas, Daniel M. Kane

* Full version of FOCS'20 paper 

  Access Paper or Ask Questions

List-Decodable Mean Estimation in Nearly-PCA Time


Nov 19, 2020
Ilias Diakonikolas, Daniel M. Kane, Daniel Kongsgaard, Jerry Li, Kevin Tian

* 57 pages 

  Access Paper or Ask Questions

A Polynomial Time Algorithm for Learning Halfspaces with Tsybakov Noise


Oct 04, 2020
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis


  Access Paper or Ask Questions

Optimal Testing of Discrete Distributions with High Probability


Sep 14, 2020
Ilias Diakonikolas, Themis Gouleakis, Daniel M. Kane, John Peebles, Eric Price


  Access Paper or Ask Questions

Outlier Robust Mean Estimation with Subgaussian Rates via Stability


Jul 30, 2020
Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia


  Access Paper or Ask Questions

The Complexity of Adversarially Robust Proper Learning of Halfspaces with Agnostic Noise


Jul 30, 2020
Ilias Diakonikolas, Daniel M. Kane, Pasin Manurangsi


  Access Paper or Ask Questions

Robust Learning of Mixtures of Gaussians


Jul 12, 2020
Daniel M. Kane


  Access Paper or Ask Questions

Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian Marginals


Jun 29, 2020
Ilias Diakonikolas, Daniel M. Kane, Nikos Zarifis

* 19 pages 

  Access Paper or Ask Questions

Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks


Jun 22, 2020
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Nikos Zarifis


  Access Paper or Ask Questions

List-Decodable Mean Estimation via Iterative Multi-Filtering


Jun 20, 2020
Ilias Diakonikolas, Daniel M. Kane, Daniel Kongsgaard

* Fixed typo in title 

  Access Paper or Ask Questions

Point Location and Active Learning: Learning Halfspaces Almost Optimally


Apr 23, 2020
Max Hopkins, Daniel M. Kane, Shachar Lovett, Gaurav Mahajan


  Access Paper or Ask Questions

Recent Advances in Algorithmic High-Dimensional Robust Statistics


Nov 14, 2019
Ilias Diakonikolas, Daniel M. Kane


  Access Paper or Ask Questions

Nearly Tight Bounds for Robust Proper Learning of Halfspaces with a Margin


Aug 29, 2019
Ilias Diakonikolas, Daniel M. Kane, Pasin Manurangsi


  Access Paper or Ask Questions

The Power of Comparisons for Actively Learning Linear Classifiers


Jul 08, 2019
Max Hopkins, Daniel M. Kane, Shachar Lovett


  Access Paper or Ask Questions

Communication and Memory Efficient Testing of Discrete Distributions


Jun 11, 2019
Ilias Diakonikolas, Themis Gouleakis, Daniel M. Kane, Sankeerth Rao

* Full version of COLT 2019 paper 

  Access Paper or Ask Questions

Learning Ising Models with Independent Failures


Feb 13, 2019
Surbhi Goel, Daniel M. Kane, Adam R. Klivans


  Access Paper or Ask Questions

Degree-$d$ Chow Parameters Robustly Determine Degree-$d$ PTFs (and Algorithmic Applications)


Nov 07, 2018
Ilias Diakonikolas, Daniel M. Kane


  Access Paper or Ask Questions