4 papers · 1 filter
Sample Complexity of Quadratically Regularized Optimal Transport
Alberto González-Sanz, Eustasio del Barrio, Marcel Nutz
It is well known that optimal transport suffers from the curse of dimensionality: when the prescribed marginals are approximated by i.i.d. samples, the convergence of the empirical…
Linear Convergence of Gradient Descent for Quadratically Regularized Optimal Transport
Alberto González-Sanz, Marcel Nutz, Andrés Riveros Valdevenito
In optimal transport, quadratic regularization is an alternative to entropic regularization when sparse couplings or small regularization parameters are desired. Quadratic regulari…
Stability of Mean-Field Variational Inference
Shunan Sheng, Bohan Wu, Alberto González-Sanz +1
Mean-field variational inference (MFVI) is a widely used method for approximating high-dimensional probability distributions by product measures. This paper studies the stability p…
Sparse Regularized Optimal Transport without Curse of Dimensionality
Alberto González-Sanz, Stephan Eckstein, Marcel Nutz
Entropic optimal transport -- the optimal transport problem regularized by KL diver\-gence -- is highly successful in statistical applications. Thanks to the smoothness of the entr…