LOT Wassmap：带近似保证的线性化 Wasserstein 降维算法

研究者提出 LOT Wassmap，一种在 Wasserstein 空间中揭示低维结构的可行算法，借助 Sinkhorn 距离和线性化最优传输加速计算，并避免计算成对距离矩阵。该算法在近似条件下给出了嵌入质量保证，包括概率测度无显式描述、只能使用有限样本的情形。实验显示 LOT Wassmap 能获得正确嵌入，质量随样本量增加而提升，且相比依赖成对距离计算的算法显著降低计算成本。