conftrace_

halfspace learning

30 papers

Explore in graph

Co-occurring keywords

pac learning (283) agnostic learning (76) sample complexity (1169) query complexity (183) learning theory (519) gaussian distribution (127) massart noise (17) adversarial label noise (13) statistical query (50) computational complexity (399)

Papers

Active Classification with Few Queries under Misspecification NIPS 2024
Reliable Learning of Halfspaces under Gaussian Marginals NIPS 2024
Active Learning of General Halfspaces: Label Queries vs Membership Queries NIPS 2024
Contrastive Moments: Unsupervised Halfspace Learning in Polynomial Time NIPS 2023
Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification Noise NIPS 2023
On PAC Learning Halfspaces in Non-interactive Local Privacy Model with Public Unlabeled Data ACML 2022
Near-Optimal Statistical Query Hardness of Learning Halfspaces with Massart Noise COLT 2022
Agnostic Learnability of Halfspaces via Logistic Loss ICML 2022
Learning General Halfspaces with Adversarial Label Noise via Online Gradient Descent ICML 2022
Agnostic Learning of Halfspaces with Gradient Descent via Soft Margins ICML 2021
Robust and Private Learning of Halfspaces AISTATS 2021
Near Optimal Distributed Learning of Halfspaces with Two Parties COLT 2021
Forster Decomposition and Learning Halfspaces with Noise NIPS 2021
A Nearly Optimal Variant of the Perceptron Algorithm for the Uniform Distribution on the Unit Sphere COLT 2020
The Complexity of Adversarially Robust Proper Learning of Halfspaces with Agnostic Noise NIPS 2020
Efficiently Learning Adversarially Robust Halfspaces with Noise ICML 2020
Non-Convex SGD Learns Halfspaces with Adversarial Label Noise NIPS 2020
Private Learning of Halfspaces: Simplifying the Construction and Reducing the Sample Complexity NIPS 2020
Hardness of Learning Noisy Halfspaces using Polynomial Thresholds COLT 2018
Learning and 1-bit Compressed Sensing under Asymmetric Noise COLT 2016
Open Problem: The Statistical Query Complexity of Learning Sparse Halfspaces COLT 2014
The Complexity of Learning Halfspaces using Generalized Linear Methods COLT 2014
Learning Halfspaces Under Log-Concave Densities: Polynomial Approximations and Moment Matching COLT 2013
More data speeds up training time in learning halfspaces over sparse vectors NIPS 2013
Efficient Active Learning of Halfspaces: An Aggressive Approach JMLR 2013