Before revision: This paper is concerned with computationally efficient learning of homogeneous sparse halfspaces in   under noise.
After revision: This paper is concerned with computationally efficient learning of homogeneous sparse halfspaces in  \mathbb{R under noise.