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

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

Efficient Algorithms for Multidimensional Segmented Regression


Mar 24, 2020
Ilias Diakonikolas, Jerry Li, Anastasia Voloshinov


  Access Paper or Ask Questions

Learning Halfspaces with Massart Noise Under Structured Distributions


Feb 13, 2020
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis


  Access Paper or Ask Questions

Outlier-Robust High-Dimensional Sparse Estimation via Iterative Filtering


Nov 19, 2019
Ilias Diakonikolas, Sushrut Karmalkar, Daniel Kane, Eric Price, Alistair Stewart


  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

Distribution-Independent PAC Learning of Halfspaces with Massart Noise


Jun 24, 2019
Ilias Diakonikolas, Themis Gouleakis, Christos Tzamos


  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

Faster Algorithms for High-Dimensional Robust Covariance Estimation


Jun 11, 2019
Yu Cheng, Ilias Diakonikolas, Rong Ge, David Woodruff


  Access Paper or Ask Questions