ot_estimators:几种用于几何最优运输（OT）的快速近似算法的实现-源码

快速近似几何最佳运输 该存储库包含几种用于几何最佳运输（OT）的快速近似算法的实现。除此之外，我们允许将这些算法组装在可用于相对于OT距离进行快速最近邻居搜索的流水线中。最值得注意的是，我们实现了经典的QuadTree算法（Indyk，Thaper 2003）及其新颖的改进，我们将其称为FlowTree。我们还实现了其他几种算法，请参见下面的参考。 作者： ，，（ ， 该代码与我们的“最优运输的可伸缩最近邻居搜索”一起提供。 安装说明 从克隆仓库开始。用以下所有子模块克隆它真的很关键： git clone --recurse-submodules https://github.com/ilyaraz/ot_estimators.git Linux（Ubuntu） 首先，安装必要的依赖项： sudo apt-get install -y g++ make cmake python