Learning Low-Density Separators

Shai Ben-David, Tyler Lu, David Pal +1

We define a novel, basic, unsupervised learning problem - learning the lowest density homogeneous hyperplane separator of an unknown probability distribution. This task is relevant…