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 Ilias Diakonikolas

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

ReLU Regression with Massart Noise


Sep 10, 2021
Ilias Diakonikolas, Jongho Park, Christos Tzamos


  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

Boosting in the Presence of Massart Noise


Jun 14, 2021
Ilias Diakonikolas, Russell Impagliazzo, Daniel Kane, Rex Lei, Jessica Sorrell, Christos Tzamos


  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

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

Non-Convex SGD Learns Halfspaces with Adversarial Label Noise


Jun 11, 2020
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis


  Access Paper or Ask Questions

Learning Halfspaces with Tsybakov Noise


Jun 11, 2020
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis


  Access Paper or Ask Questions

Approximation Schemes for ReLU Regression


May 26, 2020
Ilias Diakonikolas, Surbhi Goel, Sushrut Karmalkar, Adam R. Klivans, Mahdi Soltanolkotabi


  Access Paper or Ask Questions

Efficiently Learning Adversarially Robust Halfspaces with Noise


May 15, 2020
Omar Montasser, Surbhi Goel, Ilias Diakonikolas, Nathan Srebro


  Access Paper or Ask Questions

Robustly Learning any Clusterable Mixture of Gaussians


May 13, 2020
Ilias Diakonikolas, Samuel B. Hopkins, Daniel Kane, Sushrut Karmalkar


  Access Paper or Ask Questions

High-Dimensional Robust Mean Estimation via Gradient Descent


May 04, 2020
Yu Cheng, Ilias Diakonikolas, Rong Ge, Mahdi Soltanolkotabi

* Under submission to ICML'20 

  Access Paper or Ask Questions