Nikos Zarifis - RankMe

59 papers A* 29Journal 30

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