Classification in asymmetric spaces via sample compression

Lee-Ad Gottlieb, Shira Ozeri

We initiate the rigorous study of classification in quasi-metric spaces. These are point sets endowed with a distance function that is non-negative and also satisfies the triangle…