7 papers:
ICML-c1-2013-GonenSS #approach #learning #performance- Efficient Active Learning of Halfspaces: an Aggressive Approach (AG, SS, SSS), pp. 480–488.
STOC-2012-DeDFS #approximate #parametricity #problem- Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces (AD, ID, VF, RAS), pp. 729–746.
- STOC-2012-MuthukrishnanN
- Optimal private halfspace counting via discrepancy (SM, AN), pp. 1285–1292.
- STOC-2010-Sherstov #bound
- Optimal bounds for sign-representing the intersection of two halfspaces by polynomials (AAS), pp. 523–532.
ICALP-v1-2009-KlivansLS #learning- Learning Halfspaces with Malicious Noise (ARK, PML, RAS), pp. 609–621.
MLDM-2009-Truemper #reliability #strict- Improved Comprehensibility and Reliability of Explanations via Restricted Halfspace Discretization (KT), pp. 1–15.
- STOC-2008-KhotS #learning #on the
- On hardness of learning intersection of two halfspaces (SK, RS), pp. 345–354.
