Improved Algorithms for Efficient Active Learning Halfspaces with Massart and Tsybakov noise

10 February 2021

Papers citing "Improved Algorithms for Efficient Active Learning Halfspaces with Massart and Tsybakov noise"

7 / 7 papers shown

Title
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random Gautam Chandrasekaran Vasilis Kontonis Konstantinos Stavropoulos Kevin Tian 94 0 0 20 Jan 2025
Learning to Abstain From Uninformative Data Yikai Zhang Songzhu Zheng M. Dalirrooyfard Pengxiang Wu Anderson Schneider Anant Raj Yuriy Nevmyvaka Chao Chen 26 2 0 25 Sep 2023
Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification Noise Ilias Diakonikolas Jelena Diakonikolas D. Kane Puqian Wang Nikos Zarifis 21 2 0 13 Jul 2023
Tester-Learners for Halfspaces: Universal Algorithms Aravind Gollakota Adam R. Klivans Konstantinos Stavropoulos A. Vasilyan 35 8 0 19 May 2023
An Efficient Tester-Learner for Halfspaces Aravind Gollakota Adam R. Klivans Konstantinos Stavropoulos A. Vasilyan 25 10 0 28 Feb 2023
Batch Active Learning at Scale Gui Citovsky Giulia DeSalvo Claudio Gentile Lazaros Karydas Anand Rajagopalan Afshin Rostamizadeh Sanjiv Kumar 25 150 0 29 Jul 2021
Forster Decomposition and Learning Halfspaces with Noise Ilias Diakonikolas D. Kane Christos Tzamos 81 18 0 12 Jul 2021