Efficient Active Learning Halfspaces with Tsybakov Noise: A Non-convex Optimization Approach

23 October 2023

Papers citing "Efficient Active Learning Halfspaces with Tsybakov Noise: A Non-convex Optimization Approach"

11 / 11 papers shown

Title
Cryptographic Hardness of Learning Halfspaces with Massart Noise Ilias Diakonikolas D. Kane Pasin Manurangsi Lisheng Ren 59 25 0 28 Jul 2022
Agnostic Learnability of Halfspaces via Logistic Loss Ziwei Ji Kwangjun Ahn Pranjal Awasthi Satyen Kale Stefani Karp 40 3 0 31 Jan 2022
Improved Algorithms for Efficient Active Learning Halfspaces with Massart and Tsybakov noise Chicheng Zhang Yinan Li 43 24 0 10 Feb 2021
Learning Halfspaces with Tsybakov Noise Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis 57 23 0 11 Jun 2020
Classification Under Misspecification: Halfspaces, Generalized Linear Models, and Connections to Evolvability Sitan Chen Frederic Koehler Ankur Moitra Morris Yau 56 22 0 08 Jun 2020
Learning Halfspaces with Massart Noise Under Structured Distributions Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis 49 61 0 13 Feb 2020
Efficient and Parsimonious Agnostic Active Learning Tzu-Kuo Huang Alekh Agarwal Daniel J. Hsu John Langford Robert Schapire 132 47 0 29 Jun 2015
Stochastic Optimization with Importance Sampling P. Zhao Tong Zhang 96 345 0 13 Jan 2014
Stochastic First- and Zeroth-order Methods for Nonconvex Stochastic Programming Saeed Ghadimi Guanghui Lan ODL 122 1,555 0 22 Sep 2013
Active and passive learning of linear separators under log-concave distributions Maria-Florina Balcan Philip M. Long 83 148 0 06 Nov 2012
Rates of convergence in active learning Steve Hanneke 128 153 0 09 Mar 2011