Distribution-Robust Halfspace TestingResearch Paper
A halfspace (linear classifier) is the simplest model for labelled data in . Before training one, it is useful to know whether the labels are close to linearly separable. A property tester decides this from far less data than a learner needs, the "model selection" motivation of Goldreich,…