Distribution-free Testing for Halfspaces (Almost) Requires PAC Learning.

Xi Chen, Shyamal Patel

Browse the full SODA paper archive.