最优传输理论与计算 学习笔记2

离散的最优传输问题介绍:

非常熟悉的线性规划法。
K-M离散问题:
满足每个生产者的约束和每个消费者的约束的情况下,最小化从生产者到消费者的运费。
29分钟由于网络重新开始讲述。
K问题是M问题的放松和推广,K问题放弃寻找最优传输映射,转而寻找最优传输问题
W定理可以证明K问题的存在性。
从第50分钟开始数学深度逐渐加大:
1.对偶问题证明不直接,因为可容许函数集缺乏紧性。需要做先验估计
c变换是最优传输理论中最重要的一环。
一小时左右的镜像对称的表述不太懂。x到梯度的映射就是最优传输映射。
先验估计的武器:
连续模——可以形象理解为振幅
深度学习解的先验估计还很不成熟。
由循环单调性可以推出深度学习的局限.

1:06:00开始

对偶问题解的存在性证明,用连续模
K问题和对偶问题的等价性证明,用了循环单调性
最后一个点,提到了俄罗斯学派,用光滑解去近似分片线性解,在运筹学中和sinkhorn算法等价。sinkhorn从直观上是鼓励熵增的,即要求测度分布的均匀一些,“鼓励雨露均沾的情况”。

此外,提到了WGAN.
关于W距离,可以参考:
https://blog.csdn.net/gcheney/article/details/108442861
W距离的意义可以看成两个概率分布之间的最优传输的代价。

Guess you like

Origin blog.csdn.net/qq_44065334/article/details/121277372