Follow
Nikos Zarifis
Title
Cited by
Cited by
Year
Learning halfspaces with massart noise under structured distributions
I Diakonikolas, V Kontonis, C Tzamos, N Zarifis
Conference on Learning Theory, 1486-1513, 2020
452020
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
422020
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
392020
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
202020
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
132021
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
112020
Learning online algorithms with distributional advice
I Diakonikolas, V Kontonis, C Tzamos, A Vakilian, N Zarifis
International Conference on Machine Learning, 2687-2696, 2021
92021
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
62021
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
32022
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
12022
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
The system can't perform the operation now. Try again later.
Articles 1–14