no code implementations • 30 Jan 2023 • Marco C. Campi, Simone Garatti
In this paper, we lay the foundations of a new theory that allows one to keep control on the probability of change of compression (which maps into the statistical "risk" in learning applications).
no code implementations • 13 Apr 2020 • Marco C. Campi, Simone Garatti
This approach was previously considered by the same authors of this work in Garatti and Campi (2019), a study that revealed a deep-seated connection between two concepts: risk (probability of not satisfying a new, out-of-sample, constraint) and complexity (according to a definition introduced in paper Garatti and Campi (2019)).