Optimal transport Earth mover's distance(选讲) “愚公移山”距离 考虑在直线上的一座“山”{P},希望通过搬运，变成另外的形状{q} 求最小的搬运方案 rudu subject to ∑fujsqnVj ∑i≤wn 2∑-2=∑o Kantorovich(-Rubinstein)对偶性： 在最优的（经过充分博奔的）传输方案之中，“自己搬运”的开销，与“最佳外包”的开销是一样的 Earth mover’s distance (选讲) “愚公移山”距离 考虑在直线上的一座“山” {�*}，希望通过搬运，变成另外的形状{�*} 求最小的搬运方案 ���� 6 � 6 � ��,���,� subject to 6 * �*,& ≤ �&, ∀� 6 & �*,& ≤ �*, ∀� 6 * 6 & �*,& = 6 * �* = 6 & �& Kantorovich(-Rubinstein) 对偶性： 在最优的(经过充分博弈的)传输方案之中，“自己搬运”的开销，与“最佳外包”的开销是一样的 Optimal transport