Marcel Nutz

Sparsity of Quadratically Regularized Optimal Transport: Scalar Case

Abstract. The quadratically regularized optimal transport problem is empirically known to have sparse solutions: its optimal coupling [Formula: see text] has sparse support for small regularization parameter [Formula: see text], in contrast to entropic regularization whose soluti...