no code implementations • 18 Feb 2024 • Algo Carè, Erik Weyer, Balázs Cs. Csáji, Marco C. Campi
Sign-Perturbed Sums (SPS) is a system identification method that constructs confidence regions for the unknown system parameters.
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)).
no code implementations • 22 Jul 2018 • Balázs Cs. Csáji, Marco C. Campi, Erik Weyer
We propose a new system identification method, called Sign-Perturbed Sums (SPS), for constructing non-asymptotic confidence regions under mild statistical assumptions.