עקוב אחר
Nikos Zarifis
Nikos Zarifis
כתובת אימייל מאומתת בדומיין wisc.edu - דף הבית
כותרת
צוטט על ידי
צוטט על ידי
שנה
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
822020
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
752020
Learning halfspaces with massart noise under structured distributions
I Diakonikolas, V Kontonis, C Tzamos, N Zarifis
Conference on Learning Theory, 1486-1513, 2020
722020
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
582021
Learning online algorithms with distributional advice
I Diakonikolas, V Kontonis, C Tzamos, A Vakilian, N Zarifis
International Conference on Machine Learning, 2687-2696, 2021
352021
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
342022
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
322020
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
232022
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
182021
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
162022
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
162021
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
162020
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
152023
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
142023
Robustly learning a single neuron via sharpness
P Wang, N Zarifis, I Diakonikolas, J Diakonikolas
International conference on machine learning, 36541-36577, 2023
92023
Self-directed linear classification
I Diakonikolas, V Kontonis, C Tzamos, N Zarifis
The Thirty Sixth Annual Conference on Learning Theory, 2919-2947, 2023
72023
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
62024
Robustly learning single-index models via alignment sharpness
N Zarifis, P Wang, I Diakonikolas, J Diakonikolas
arXiv preprint arXiv:2402.17756, 2024
62024
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
42023
המערכת אינה יכולה לבצע את הפעולה כעת. נסה שוב מאוחר יותר.
מאמרים 1–20