论文标题

量化和Martingale耦合

Quantization and martingale couplings

论文作者

Jourdain, Benjamin, Pagès, Gilles

论文摘要

量化提供了一种非常自然的方法来保留凸顺序时,当通过两个有限支持的概率测量近似两个有序的概率度量时。实际上,当凸的命令占主导地位的原始概率度量被紧凑时,它的二量化都小,而主导的原始度量大于其任何静止的(以及其任何最佳)二次二次原始量化。此外,量化误差随后对应于每个原始概率度量与其量化之间的martingale耦合。这允许证明原始概率度量之间的任何马丁格耦合都可以通过在瓦瑟林距离中的量化量和量化误差给出的速率之间的量子耦合来近似。结果,尽管(弱)martingale最佳传输问题相对于边缘分布的稳定性仅在尺寸$ 1 $中建立,但其价值函数计算出数值计算的量化边缘,以任何维度收敛到任何原始概率测量值的值,因为量化点的数量达到$ \ fyfty $。

Quantization provides a very natural way to preserve the convex order when approximating two ordered probability measures by two finitely supported ones. Indeed, when the convex order dominating original probability measure is compactly supported, it is smaller than any of its dual quantizations while the dominated original measure is greater than any of its stationary (and therefore any of its optimal) quadratic primal quantization. Moreover, the quantization errors then correspond to martingale couplings between each original probability measure and its quantization. This permits to prove that any martingale coupling between the original probability measures can be approximated by a martingale coupling between their quantizations in Wassertein distance with a rate given by the quantization errors but also in the much finer adapted Wassertein distance. As a consequence, while the stability of (Weak) Martingale Optimal Transport problems with respect to the marginal distributions has only been established in dimension $1$ so far, their value function computed numerically for the quantized marginals converges in any dimension to the value for the original probability measures as the numbers of quantization points go to $\infty$.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源