持久性图的1-Wasserstein距离的快速近似 该存储库包含两种算法-修改后的L 1嵌入和修改后的流树-这些算法近似于持久性图的1-Wasserstein距离。 它们基于为标准最佳运输开发的Quadtree(Indyk,Thaper 2003)和Flowtree(Backurs,Dong,Indyk,Razenshteyn,Wagner,2019)算法。 因此,此存储库中的许多代码都改编自与Flowtree论文一起提供的代码。 安装说明 安装说明与提供的安装说明相同,但在此针对此特定软件包进行了修改。 首先克隆所有子模块的存储库。 git clone --recurse-submodul