vix.ing · top · new · best · stats · spec

Nikos Zarifis

  1. Efficient Testable Learning of Halfspaces with Adversarial Label Noise
    2023/03/09 by Ilias Diakonikolas, Daniel M. Kane, Diakonikolas, Ilias +7 · 6 citations
    Computer Science · #Adversarial Robustness in Machine Learning #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Machine Learning and Data Classification
  2. Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian Marginals
    2020/06/29 by Ilias Diakonikolas, Daniel M. Kane, Diakonikolas, Ilias +3 · 4 citations
    Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Face and Expression Recognition #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Machine Learning and Data Classification #Statistics Theory (math.ST)
  3. Learning Halfspaces with Massart Noise Under Structured Distributions
    2020/02/13 by Ilias Diakonikolas, Diakonikolas, Ilias, Vasilis Kontonis +5 · 4 citations
    Computer Science · Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Imbalanced Data Classification Techniques #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Statistical Methods and Inference #Statistics Theory (math.ST)
  4. Learning General Halfspaces with General Massart Noise under the Gaussian Distribution
    2021/08/19 by Ilias Diakonikolas, Daniel M. Kane, Diakonikolas, Ilias +7 · 4 citations
    Computer Science · #Machine Learning and Algorithms #Imbalanced Data Classification Techniques
  5. The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals
    2021/02/08 by Ilias Diakonikolas, Daniel M. Kane, Diakonikolas, Ilias +5 · 5 citations
    Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Face and Expression Recognition #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Machine Learning and Data Classification #Statistics Theory (math.ST)
  6. Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks
    2020/06/22 by Ilias Diakonikolas, Daniel M. Kane, Diakonikolas, Ilias +5 · 3 citations
    Computer Science · #Data Structures and Algorithms (cs.DS) #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #FOS: Mathematics #Face and Expression Recognition #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Statistics Theory (math.ST)
  7. A Polynomial Time Algorithm for Learning Halfspaces with Tsybakov Noise
    2020/10/04 by Ilias Diakonikolas, Daniel M. Kane, Diakonikolas, Ilias +7 · 4 citations
    Computer Science · #Machine Learning and Algorithms #Algorithms and Data Compression #Machine Learning and Data Classification
  8. Statistical Query Lower Bounds for Learning Truncated Gaussians
    2024/03/04 by Ilias Diakonikolas, Daniel M. Kane, Diakonikolas, Ilias +5 · 3 citations
    Computer Science · #Machine Learning and Data Classification #Gaussian Processes and Bayesian Inference #Bayesian Modeling and Causal Inference
  9. A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise
    2025/01/16 by Ilias Diakonikolas, Diakonikolas, Ilias, Nikos Zarifis +1 · 4 citations
    Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Metaheuristic Optimization Algorithms Research #Statistics Theory (math.ST)
  10. Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise
    2023/06/28 by Ilias Diakonikolas, Diakonikolas, Ilias, Jelena Diakonikolas +7 · 1 citation
    Computer Science · #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Statistics Theory (math.ST)
  11. Robustly Learning Single-Index Models via Alignment Sharpness
    2024/02/27 by Nikos Zarifis, Zarifis, Nikos, Puqian Wang +5 · 2 citations
    Computer Science · #Domain Adaptation and Few-Shot Learning #Machine Learning and ELM #Face and Expression Recognition
  12. Online Learning of Halfspaces with Massart Noise
    2024/05/21 by Ilias Diakonikolas, Diakonikolas, Ilias, Vasilis Kontonis +5 · 1 citation
    Computer Science · #Metaheuristic Optimization Algorithms Research #Machine Learning and Algorithms
  13. Learning a Single Neuron with Adversarial Label Noise via Gradient Descent
    2022/06/17 by Ilias Diakonikolas, Diakonikolas, Ilias, Vasilis Kontonis +5 · 1 citation
    Computer Science · #Adversarial Robustness in Machine Learning #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Machine Learning and Data Classification #Statistics Theory (math.ST)
  14. Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification Noise
    2023/07/13 by Ilias Diakonikolas, Diakonikolas, Ilias, Jelena Diakonikolas +7 · 1 citation
    Computer Science · #Data Structures and Algorithms (cs.DS) #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Machine Learning and Data Classification #Statistics Theory (math.ST)
  15. Sample and Computationally Efficient Robust Learning of Gaussian Single-Index Models
    2024/11/08 by Puqian Wang, Wang, Puqian, Nikos Zarifis +5 · 2 citations
    Computer Science · Engineering · #Bayesian Modeling and Causal Inference #Distributed Sensor Networks and Detection Algorithms #FOS: Computer and information sciences #Fault Detection and Control Systems #Machine Learning (cs.LG)
  16. Robust Learning of Multi-index Models via Iterative Subspace Approximation
    2025/02/13 by Ilias Diakonikolas, Diakonikolas, Ilias, Iakovidis, Giannis +4 · 2 citations
    Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Face and Expression Recognition #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistics Theory (math.ST) #Text and Document Classification Technologies