halfspace learning

Private Learning of Halfspaces: Simplifying the Construction and Reducing the Sample Complexity NeurIPS 2020 The Complexity of Adversarially Robust Proper Learning of Halfspaces with Agnostic Noise NeurIPS 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 Efficient Active Learning of Halfspaces: An Aggressive Approach JMLR 2013 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 NeurIPS 2013 Learning Functions of Halfspaces Using Prefix Covers COLT 2012 Learning Halfspaces with the Zero-One Loss: Time-Accuracy Tradeoffs NeurIPS 2012 Learning large-margin halfspaces with more malicious noise NeurIPS 2011 Learning Halfspaces with Malicious Noise JMLR 2009 Potential-Based Agnostic Boosting NeurIPS 2009