{"id":"arxiv/2609.36030","url":"https://arxiv.org/abs/2609.36030","tags":["cs.LG","eess.SY","math.OC","math.PR"],"score":0,"title":"Preferent Compression Bounds Are Tight","domain":"cs.LG","source":"arxiv","authors":["Dario Paccagnan","Marius Tirlea"],"reviews":0,"subject":"cs.LG","summary":"The lack of rigorous safety and performance certificates remains a key bottleneck to the deployment of modern learning-based methods. Sample compression has recently emerged as a powerful tool for deriving such certificates, with particularly sharp bounds available for algorithms satisfying a so-called preference property -- also known as stability in the learning theory literature. These bounds find direct application across domains as different as the Scenario Approach, Pick-to-Learn, and Support Vector methods. However, whether they are tight has remained an open problem. In this paper we…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}