Lune

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

  1. Robust Learning of Multi-index Models via Iterative Subspace ApproximationAuthor 5 of 5FOCS 2025 · 10 citations
  2. Robustly Learning Monotone Single-Index ModelsAuthor 2 of 4NeurIPS 2025 · 3 citations
  3. Online Linear Classification with Massart NoiseAuthor 4 of 4ICML 2025
  4. Robustly Learning Single-Index Models via Alignment SharpnessAuthor 1 of 5ICML 2024 · 13 citations
  5. A Near-optimal Algorithm for Learning Margin Halfspaces with Massart NoiseAuthor 2 of 2NeurIPS 2024 · 8 citations
  6. Sample and Computationally Efficient Robust Learning of Gaussian Single-Index ModelsAuthor 2 of 4NeurIPS 2024 · 5 citations
  7. Agnostically Learning Multi-Index Models with QueriesAuthor 6 of 6FOCS 2024 · 2 citations
  8. Reliable Learning of Halfspaces under Gaussian MarginalsAuthor 3 of 3NeurIPS 2024 · 1 citation
  9. Super Non-singular Decompositions of Polynomials and Their Application to Robustly Learning Low-Degree PTFsAuthor 6 of 6STOC 2024
  10. Efficient Testable Learning of Halfspaces with Adversarial Label NoiseAuthor 6 of 6NeurIPS 2023 · 24 citations
  11. Robustly Learning a Single Neuron via SharpnessAuthor 3 of 6ICML 2023 · 14 citations
  12. Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification NoiseAuthor 6 of 6NeurIPS 2023 · 5 citations
  13. Learning General Halfspaces with Adversarial Label Noise via Online Gradient DescentAuthor 4 of 4ICML 2022 · 18 citations
  14. Learning general halfspaces with general Massart noise under the Gaussian distributionAuthor 6 of 6STOC 2022 · 5 citations
  15. Efficiently learning halfspaces with Tsybakov noiseAuthor 5 of 5STOC 2021 · 2 citations
  16. Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian MarginalsAuthor 3 of 3NeurIPS 2020 · 80 citations
  17. Non-Convex SGD Learns Halfspaces with Adversarial Label NoiseAuthor 4 of 4NeurIPS 2020 · 38 citations
Dusk over the sea between two cliffs drawn in fine vertical lines