| Algorithms and sq lower bounds for pac learning one-hidden-layer relu networks I Diakonikolas, DM Kane, V Kontonis, N Zarifis Conference on Learning Theory, 1514-1539, 2020 | 82 | 2020 |
| Near-optimal sq lower bounds for agnostically learning halfspaces and relus under gaussian marginals I Diakonikolas, D Kane, N Zarifis Advances in Neural Information Processing Systems 33, 13586-13596, 2020 | 75 | 2020 |
| Learning halfspaces with massart noise under structured distributions I Diakonikolas, V Kontonis, C Tzamos, N Zarifis Conference on Learning Theory, 1486-1513, 2020 | 72 | 2020 |
| The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals in the SQ Model I Diakonikolas, DM Kane, T Pittas, N Zarifis Conference on Learning Theory, 1552-1584, 2021 | 58 | 2021 |
| Learning online algorithms with distributional advice I Diakonikolas, V Kontonis, C Tzamos, A Vakilian, N Zarifis International Conference on Machine Learning, 2687-2696, 2021 | 35 | 2021 |
| Learning general halfspaces with general massart noise under the gaussian distribution I Diakonikolas, DM Kane, V Kontonis, C Tzamos, N Zarifis Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 34 | 2022 |
| Non-convex sgd learns halfspaces with adversarial label noise I Diakonikolas, V Kontonis, C Tzamos, N Zarifis Advances in Neural Information Processing Systems 33, 18540-18549, 2020 | 32 | 2020 |
| Efficiently learning halfspaces with tsybakov noise I Diakonikolas, DM Kane, V Kontonis, C Tzamos, N Zarifis Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 29* | 2021 |
| Learning a single neuron with adversarial label noise via gradient descent I Diakonikolas, V Kontonis, C Tzamos, N Zarifis Conference on learning theory, 4313-4361, 2022 | 23 | 2022 |
| Agnostic proper learning of halfspaces under gaussian marginals I Diakonikolas, DM Kane, V Kontonis, C Tzamos, N Zarifis Conference on Learning Theory, 1522-1551, 2021 | 18 | 2021 |
| Learning general halfspaces with adversarial label noise via online gradient descent I Diakonikolas, V Kontonis, C Tzamos, N Zarifis International Conference on Machine Learning, 5118-5141, 2022 | 16 | 2022 |
| Reallocating multiple facilities on the line D Fotakis, L Kavouras, P Kostopanagiotis, P Lazos, S Skoulakis, N Zarifis Theoretical Computer Science 858, 13-34, 2021 | 16 | 2021 |
| A polynomial time algorithm for learning halfspaces with tsybakov noise I Diakonikolas, DM Kane, V Kontonis, C Tzamos, N Zarifis arXiv preprint arXiv:2010.01705, 2020 | 16 | 2020 |
| Efficient testable learning of halfspaces with adversarial label noise I Diakonikolas, D Kane, V Kontonis, S Liu, N Zarifis Advances in Neural Information Processing Systems 36, 39470-39490, 2023 | 15 | 2023 |
| SQ lower bounds for learning mixtures of separated and bounded covariance gaussians I Diakonikolas, DM Kane, T Pittas, N Zarifis The Thirty Sixth Annual Conference on Learning Theory, 2319-2349, 2023 | 14 | 2023 |
| Robustly learning a single neuron via sharpness P Wang, N Zarifis, I Diakonikolas, J Diakonikolas International conference on machine learning, 36541-36577, 2023 | 9 | 2023 |
| Self-directed linear classification I Diakonikolas, V Kontonis, C Tzamos, N Zarifis The Thirty Sixth Annual Conference on Learning Theory, 2919-2947, 2023 | 7 | 2023 |
| Agnostically learning multi-index models with queries I Diakonikolas, DM Kane, V Kontonis, C Tzamos, N Zarifis 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS …, 2024 | 6 | 2024 |
| Robustly learning single-index models via alignment sharpness N Zarifis, P Wang, I Diakonikolas, J Diakonikolas arXiv preprint arXiv:2402.17756, 2024 | 6 | 2024 |
| Information-computation tradeoffs for learning margin halfspaces with random classification noise I Diakonikolas, J Diakonikolas, DM Kane, P Wang, N Zarifis The Thirty Sixth Annual Conference on Learning Theory, 2211-2239, 2023 | 4 | 2023 |
Ilias DiakonikolasUniversity of Wisconsin-MadisonVerified email at wisc.edu
