Search Results for author: Simone Garatti

Found 2 papers, 0 papers with code

Compression, Generalization and Learning

no code implementations30 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).

Learning Theory valid

A Theory of the Risk for Optimization with Relaxation and its Application to Support Vector Machines

no code implementations13 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)).

BIG-bench Machine Learning valid

Cannot find the paper you are looking for? You can Submit a new open access paper.