Learning halfspaces with massart noise under structured distributions I Diakonikolas, V Kontonis, C Tzamos, N Zarifis Conference on Learning Theory, 1486-1513, 2020 | 45 | 2020 |
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 | 42 | 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 | 39 | 2020 |
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 | 20 | 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 | 18* | 2021 |
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 | 17* | 2021 |
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 | 13 | 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 | 11* | 2022 |
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 | 11 | 2020 |
Learning online algorithms with distributional advice I Diakonikolas, V Kontonis, C Tzamos, A Vakilian, N Zarifis International Conference on Machine Learning, 2687-2696, 2021 | 9 | 2021 |
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 | 6 | 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 | 3 | 2022 |
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 | 1 | 2022 |
Efficient Testable Learning of Halfspaces with Adversarial Label Noise I Diakonikolas, DM Kane, V Kontonis, S Liu, N Zarifis arXiv preprint arXiv:2303.05485, 2023 | | 2023 |