Universal bounds for fixed point iterations via optimal transport metrics

Mario Bravo, Thierry Champion, Roberto Cominetti

We present a self-contained analysis of a particular family of metrics over the set of non-negative integers. We show that these metrics, which are defined through a nested sequenc…