Katharina Jochemko

How to Learn a Star: Binary Classification with Starshaped Polyhedral Sets

We consider binary classification restricted to a class of continuous piecewise linear functions whose decision boundaries are (possibly nonconvex) starshaped polyhedral sets, supported on a fixed polyhedral simplicial fan. We investigate the expressivity of these function classes and describe the c…