Profiles2020-2025
Nikos Zarifis
University of Wisconsin-Madison
17Papers
13Last author
9Unique co-authors
1First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers17
- Robust Learning of Multi-index Models via Iterative Subspace ApproximationAuthor 5 of 5FOCS 2025 · 10 citations
- Robustly Learning Monotone Single-Index ModelsAuthor 2 of 4NeurIPS 2025 · 3 citations
- Online Linear Classification with Massart NoiseAuthor 4 of 4ICML 2025
- Robustly Learning Single-Index Models via Alignment SharpnessAuthor 1 of 5ICML 2024 · 13 citations
- A Near-optimal Algorithm for Learning Margin Halfspaces with Massart NoiseAuthor 2 of 2NeurIPS 2024 · 8 citations
- Sample and Computationally Efficient Robust Learning of Gaussian Single-Index ModelsAuthor 2 of 4NeurIPS 2024 · 5 citations
- Agnostically Learning Multi-Index Models with QueriesAuthor 6 of 6FOCS 2024 · 2 citations
- Reliable Learning of Halfspaces under Gaussian MarginalsAuthor 3 of 3NeurIPS 2024 · 1 citation
- Super Non-singular Decompositions of Polynomials and Their Application to Robustly Learning Low-Degree PTFsAuthor 6 of 6STOC 2024
- Efficient Testable Learning of Halfspaces with Adversarial Label NoiseAuthor 6 of 6NeurIPS 2023 · 24 citations
- Robustly Learning a Single Neuron via SharpnessAuthor 3 of 6ICML 2023 · 14 citations
- Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification NoiseAuthor 6 of 6NeurIPS 2023 · 5 citations
- Learning General Halfspaces with Adversarial Label Noise via Online Gradient DescentAuthor 4 of 4ICML 2022 · 18 citations
- Learning general halfspaces with general Massart noise under the Gaussian distributionAuthor 6 of 6STOC 2022 · 5 citations
- Efficiently learning halfspaces with Tsybakov noiseAuthor 5 of 5STOC 2021 · 2 citations
- Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian MarginalsAuthor 3 of 3NeurIPS 2020 · 80 citations
- Non-Convex SGD Learns Halfspaces with Adversarial Label NoiseAuthor 4 of 4NeurIPS 2020 · 38 citations
