Nikos Zarifis

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 44

Top Topics

Agnostic Learning

Polynomial Regression

Top Venues

Publications

Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Online Learning of Halfspaces with Massart Noise. CoRR (2024)
Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis
Statistical Query Lower Bounds for Learning Truncated Gaussians. COLT (2024)
Nikos Zarifis, Puqian Wang, Ilias Diakonikolas, Jelena Diakonikolas
Robustly Learning Single-Index Models via Alignment Sharpness. CoRR (2024)
Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis
Statistical Query Lower Bounds for Learning Truncated Gaussians. CoRR (2024)
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Sihan Liu, Nikos Zarifis
Super Non-singular Decompositions of Polynomials and Their Application to Robustly Learning Low-Degree PTFs. STOC (2024)
Ilias Diakonikolas, Daniel M. Kane, Sihan Liu, Nikos Zarifis
Testable Learning of General Halfspaces with Adversarial Label Noise. COLT (2024)
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Sihan Liu, Nikos Zarifis
Super Non-singular Decompositions of Polynomials and their Application to Robustly Learning Low-degree PTFs. CoRR (2024)
Ilias Diakonikolas, Daniel Kane, Vasilis Kontonis, Sihan Liu, Nikos Zarifis
Efficient Testable Learning of Halfspaces with Adversarial Label Noise. NeurIPS (2023)
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Agnostically Learning Multi-index Models with Queries. CoRR (2023)
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Sihan Liu, Nikos Zarifis
Efficient Testable Learning of Halfspaces with Adversarial Label Noise. CoRR (2023)
Ilias Diakonikolas, Jelena Diakonikolas, Daniel Kane, Puqian Wang, Nikos Zarifis
Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification Noise. NeurIPS (2023)
Puqian Wang, Nikos Zarifis, Ilias Diakonikolas, Jelena Diakonikolas
Robustly Learning a Single Neuron via Sharpness. CoRR (2023)
Ilias Diakonikolas, Jelena Diakonikolas, Daniel M. Kane, Puqian Wang, Nikos Zarifis
Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise. COLT (2023)
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Self-Directed Linear Classification. COLT (2023)
Ilias Diakonikolas, Jelena Diakonikolas, Daniel M. Kane, Puqian Wang, Nikos Zarifis
Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification Noise. CoRR (2023)
Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis
SQ Lower Bounds for Learning Mixtures of Separated and Bounded Covariance Gaussians. COLT (2023)
Puqian Wang, Nikos Zarifis, Ilias Diakonikolas, Jelena Diakonikolas
Robustly Learning a Single Neuron via Sharpness. ICML (2023)
Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis
SQ Lower Bounds for Learning Bounded Covariance GMMs. CoRR (2023)
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Self-Directed Linear Classification. CoRR (2023)
Ilias Diakonikolas, Jelena Diakonikolas, Daniel M. Kane, Puqian Wang, Nikos Zarifis
Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise. CoRR (2023)
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Learning General Halfspaces with Adversarial Label Noise via Online Gradient Descent. ICML (2022)
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Learning a Single Neuron with Adversarial Label Noise via Gradient Descent. CoRR (2022)
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Learning a Single Neuron with Adversarial Label Noise via Gradient Descent. COLT (2022)
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Learning general halfspaces with general Massart noise under the Gaussian distribution. STOC (2022)
Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis
The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals. CoRR (2021)
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Agnostic Proper Learning of Halfspaces under Gaussian Marginals. CoRR (2021)
Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis
The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals in the SQ Model. COLT (2021)
Dimitris Fotakis, Loukas Kavouras, Panagiotis Kostopanagiotis, Philip Lazos, Stratis Skoulakis, Nikos Zarifis
Reallocating multiple facilities on the line. Theor. Comput. Sci. 858 (2021)
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Agnostic Proper Learning of Halfspaces under Gaussian Marginals. COLT (2021)
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Threshold Phenomena in Learning Halfspaces with Massart Noise. CoRR (2021)
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Ali Vakilian, Nikos Zarifis
Learning Online Algorithms with Distributional Advice. ICML (2021)
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Efficiently learning halfspaces with Tsybakov noise. STOC (2021)
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Learning Halfspaces with Massart Noise Under Structured Distributions. CoRR (2020)
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Learning Halfspaces with Massart Noise Under Structured Distributions. COLT (2020)
Ilias Diakonikolas, Daniel M. Kane, Nikos Zarifis
Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian Marginals. CoRR (2020)
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Nikos Zarifis
Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks. COLT (2020)
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Non-Convex SGD Learns Halfspaces with Adversarial Label Noise. CoRR (2020)
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Learning Halfspaces with Tsybakov Noise. CoRR (2020)
Ilias Diakonikolas, Daniel Kane, Nikos Zarifis
Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian Marginals. NeurIPS (2020)
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Non-Convex SGD Learns Halfspaces with Adversarial Label Noise. NeurIPS (2020)
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Nikos Zarifis
Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks. CoRR (2020)
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
A Polynomial Time Algorithm for Learning Halfspaces with Tsybakov Noise. CoRR (2020)
Dimitris Fotakis, Loukas Kavouras, Panagiotis Kostopanagiotis, Philip Lazos, Stratis Skoulakis, Nikos Zarifis
Reallocating Multiple Facilities on the Line. IJCAI (2019)
Dimitris Fotakis, Loukas Kavouras, Panagiotis Kostopanagiotis, Philip Lazos, Stratis Skoulakis, Nikos Zarifis
Reallocating Multiple Facilities on the Line. CoRR (2019)