Monotone Classification with Relative Approximations

Yufei Tao

In monotone classification, the input is a multi-set $P$ of points in ${\mathbb{R}}^d$, each associated with a hidden label from $\{-1,1\}$. The goal is to identify a monotone funct…