Proper labeled sample compression schemes are designed for balls in graphs of various structures.
This paper presents novel reductions from sample compression schemes in multiclass classification, regression, and adversarially robust learning settings to binary sample compression schemes, potentially impacting the sample compression conjecture.