A Fully Polynomial-Time Algorithm for Robustly Learning Halfspaces over the Hypercube.

Gautam Chandrasekaran, Adam R. Klivans, Konstantinos Stavropoulos, Arsen Vasilyan

Browse the full STOC paper archive.