Adam Tauman Kalai, Adam R. Klivans, Yishay Mansour, Rocco A. Servedio. Agnostically Learning Halfspaces. SIAM Journal on Computing, 37(6):1777-1805, 2008. [doi]
@article{KalaiKMS08, title = {Agnostically Learning Halfspaces}, author = {Adam Tauman Kalai and Adam R. Klivans and Yishay Mansour and Rocco A. Servedio}, year = {2008}, doi = {10.1137/060649057}, url = {http://dx.doi.org/10.1137/060649057}, researchr = {https://researchr.org/publication/KalaiKMS08}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {37}, number = {6}, pages = {1777-1805}, }