arXiv Analytics

Sign in

arXiv:2102.05413 [math.OC]AbstractReferencesReviewsResources

Nested Sinkhorn Divergence To Compute The Nested Distance

Alois Pichler, Michael Weinhardt

Published 2021-02-10Version 1

The nested distance builds on the Wasserstein distance to quantify the difference of stochastic processes, including also the information modelled by filtrations. The Sinkhorn divergence is a relaxation of the Wasserstein distance, which can be computed considerably faster. For this reason we employ the Sinkhorn divergence and take advantage of the related (fixed point) iteration algorithm. Furthermore, we investigate the transition of the entropy throughout the stages of the stochastic process and provide an entropy-regularized nested distance formulation, including a characterization of its dual. Numerical experiments affirm the computational advantage and supremacy.

Related articles: Most relevant | Search more
arXiv:1909.11716 [math.OC] (Published 2019-09-25)
Optimal Transport to a Variety
arXiv:2003.06725 [math.OC] (Published 2020-03-15)
Wasserstein Distance to Independence Models
arXiv:2304.06783 [math.OC] (Published 2023-04-13)
A Distributionally Robust Approach to Regret Optimal Control using the Wasserstein Distance