Ilias Diakonikolas
University of Wisconsin-Madison
H-index: 47
North America-United States
Top articles of Ilias Diakonikolas
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions | Advances in Neural Information Processing Systems | Ilias Diakonikolas Daniel Kane Lisheng Ren Yuxin Sun | 2024/2/13 |
Super Non-singular Decompositions of Polynomials and their Application to Robustly Learning Low-degree PTFs | arXiv preprint arXiv:2404.00529 | Ilias Diakonikolas Daniel M Kane Vasilis Kontonis Sihan Liu Nikos Zarifis | 2024/3/31 |
Efficient testable learning of halfspaces with adversarial label noise | Advances in Neural Information Processing Systems | Ilias Diakonikolas Daniel Kane Vasilis Kontonis Sihan Liu Nikos Zarifis | 2024/2/13 |
Robust Second-Order Nonconvex Optimization and Its Application to Low Rank Matrix Sensing | Advances in Neural Information Processing Systems | Shuyao Li Yu Cheng Ilias Diakonikolas Jelena Diakonikolas Rong Ge | 2024/2/13 |
Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination | arXiv preprint arXiv:2403.10416 | Ilias Diakonikolas Daniel M Kane Sushrut Karmalkar Ankit Pensia Thanasis Pittas | 2024/3/15 |
Online Robust Mean Estimation | Daniel M Kane Ilias Diakonikolas Hanshen Xiao Sihan Liu | 2024 | |
First Order Stochastic Optimization with Oblivious Noise | Advances in Neural Information Processing Systems | Ilias Diakonikolas Sushrut Karmalkar Jong Ho Park Christos Tzamos | 2024/2/13 |
Statistical Query Lower Bounds for Learning Truncated Gaussians | arXiv preprint arXiv:2403.02300 | Ilias Diakonikolas Daniel M Kane Thanasis Pittas Nikos Zarifis | 2024/3/4 |
SQ lower bounds for learning mixtures of linear classifiers | Advances in Neural Information Processing Systems | Ilias Diakonikolas Daniel Kane Yuxin Sun | 2024/2/13 |
Robustly Learning Single-Index Models via Alignment Sharpness | arXiv preprint arXiv:2402.17756 | Nikos Zarifis Puqian Wang Ilias Diakonikolas Jelena Diakonikolas | 2024/2/27 |
Near-Optimal Algorithms for Gaussians with Huber Contamination: Mean Estimation and Linear Regression | Ilias Diakonikolas Daniel Kane Ankit Pensia Thanasis Pittas | 2023/12 | |
Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification Noise | Advances in Neural Information Processing Systems | Ilias Diakonikolas Jelena Diakonikolas Daniel Kane Puqian Wang Nikos Zarifis | 2024/2/13 |
Algorithmic high-dimensional robust statistics | Ilias Diakonikolas Daniel M Kane | 2023/9/7 | |
Near-optimal cryptographic hardness of agnostically learning halfspaces and relu regression under gaussian marginals | Ilias Diakonikolas Daniel Kane Lisheng Ren | 2023/7/3 | |
Algorithmic robust statistics | Ilias Diakonikolas D Kane | 2023/12 | |
SQ lower bounds for learning mixtures of separated and bounded covariance gaussians | Ilias Diakonikolas Daniel M Kane Thanasis Pittas Nikos Zarifis | 2023/7/12 | |
Efficiently learning one-hidden-layer relu networks via schur polynomials | arXiv preprint arXiv:2307.12840 | Ilias Diakonikolas Daniel M Kane | 2023/7/24 |
SQ Lower Bounds for Learning Bounded Covariance GMMs | arXiv preprint arXiv:2306.13057 | Ilias Diakonikolas Daniel M Kane Thanasis Pittas Nikos Zarifis | 2023/6/22 |
Testing Closeness of Multivariate Distributions via Ramsey Theory | arXiv preprint arXiv:2311.13154 | Ilias Diakonikolas Daniel M Kane Sihan Liu | 2023/11/22 |
Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise | Ilias Diakonikolas Jelena Diakonikolas Daniel M Kane Puqian Wang Nikos Zarifis | 2023/7/12 |