ResearchTrend.AI
Agnostic Learnability of Halfspaces via Logistic Loss

Agnostic Learnability of Halfspaces via Logistic Loss

Ziwei Ji
Kwangjun Ahn
Pranjal Awasthi
Satyen Kale
Stefani Karp
ArXiv (abs)PDFHTML

Papers citing "Agnostic Learnability of Halfspaces via Logistic Loss"

17 / 17 papers shown
Title
Early-stopped neural networks are consistent
Early-stopped neural networks are consistent
Ziwei Ji
Justin D. Li
Matus Telgarsky
70
37
0
10 Jun 2021
Improved Algorithms for Efficient Active Learning Halfspaces with Massart and Tsybakov noise
Improved Algorithms for Efficient Active Learning Halfspaces with Massart and Tsybakov noise
Chicheng Zhang
Yinan Li
43
24
0
10 Feb 2021
Provable Generalization of SGD-trained Neural Networks of Any Width in the Presence of Adversarial Label Noise
Provable Generalization of SGD-trained Neural Networks of Any Width in the Presence of Adversarial Label Noise
Spencer Frei
Yuan Cao
Quanquan Gu
FedMLMLT
122
21
0
04 Jan 2021
Agnostic Learning of Halfspaces with Gradient Descent via Soft Margins
Agnostic Learning of Halfspaces with Gradient Descent via Soft Margins
Spencer Frei
Yuan Cao
Quanquan Gu
63
13
0
01 Oct 2020
Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian Marginals
Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian Marginals
Ilias Diakonikolas
D. Kane
Nikos Zarifis
66
66
0
29 Jun 2020
Statistical-Query Lower Bounds via Functional Gradients
Statistical-Query Lower Bounds via Functional Gradients
Surbhi Goel
Aravind Gollakota
Adam R. Klivans
47
62
0
29 Jun 2020
Non-Convex SGD Learns Halfspaces with Adversarial Label Noise
Non-Convex SGD Learns Halfspaces with Adversarial Label Noise
Ilias Diakonikolas
Vasilis Kontonis
Christos Tzamos
Nikos Zarifis
46
28
0
11 Jun 2020
Learning Halfspaces with Tsybakov Noise
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
Classification Under Misspecification: Halfspaces, Generalized Linear Models, and Connections to Evolvability
Sitan Chen
Frederic Koehler
Ankur Moitra
Morris Yau
58
22
0
08 Jun 2020
Attribute-Efficient Learning of Halfspaces with Malicious Noise: Near-Optimal Label Complexity and Noise Tolerance
Attribute-Efficient Learning of Halfspaces with Malicious Noise: Near-Optimal Label Complexity and Noise Tolerance
Jie Shen
Chicheng Zhang
48
15
0
06 Jun 2020
Learning Halfspaces with Massart Noise Under Structured Distributions
Learning Halfspaces with Massart Noise Under Structured Distributions
Ilias Diakonikolas
Vasilis Kontonis
Christos Tzamos
Nikos Zarifis
51
61
0
13 Feb 2020
Efficient active learning of sparse halfspaces with arbitrary bounded noise
Efficient active learning of sparse halfspaces with arbitrary bounded noise
Chicheng Zhang
Jie Shen
Pranjal Awasthi
68
44
0
12 Feb 2020
Distribution-Independent PAC Learning of Halfspaces with Massart Noise
Distribution-Independent PAC Learning of Halfspaces with Massart Noise
Ilias Diakonikolas
Themis Gouleakis
Christos Tzamos
87
83
0
24 Jun 2019
Complexity Theoretic Limitations on Learning Halfspaces
Complexity Theoretic Limitations on Learning Halfspaces
Amit Daniely
122
141
0
21 May 2015
Efficient Learning of Linear Separators under Bounded Noise
Efficient Learning of Linear Separators under Bounded Noise
Pranjal Awasthi
Maria-Florina Balcan
Nika Haghtalab
Ruth Urner
61
95
0
12 Mar 2015
A PTAS for Agnostically Learning Halfspaces
A PTAS for Agnostically Learning Halfspaces
Amit Daniely
82
48
0
26 Oct 2014
Minimizing The Misclassification Error Rate Using a Surrogate Convex Loss
Minimizing The Misclassification Error Rate Using a Surrogate Convex Loss
Shai Ben-David
D. Loker
Nathan Srebro
Karthik Sridharan
98
64
0
27 Jun 2012