Local Urysohn Width: A Topological Complexity Measure for Classification

Xin Li

We introduce \emph{local Urysohn width}, a complexity measure for classification problems on metric spaces. Unlike VC dimension, fat-shattering dimension, and Rademacher complexity…