Optimal Transport (OT) provides a useful geometric framework to estimate the
permutation matrix under unsupervised cross-lingual word embedding (CLWE)
models that pose the alignment task as a Wasserstein-Procrustes problem.
However, linear programming algorithms and approximate OT solvers via Sinkhorn
for computing the permutation matrix come with a significant computational
burden since they scale cubically and quadratically, respectively, in the input
size. This makes it slow and infeasible to compute OT distances exactly for a
larger input size, resulting in a poor approximation quality of the permutation
matrix and subsequently a less robust learned transfer function or mapper. This
paper proposes an unsupervised projection-based CLWE model called quantized
Wasserstein Procrustes (qWP). qWP relies on a quantization step of both the
source and target monolingual embedding space to estimate the permutation
matrix given a cheap sampling procedure. This approach substantially improves
the approximation quality of empirical OT solvers given fixed computational
cost. We demonstrate that qWP achieves state-of-the-art results on the
Bilingual lexicon Induction (BLI) task.

提出一种基于投影的无监督量化 Wasserstein Procrustes（qWP）CLWE 模型，该模型利用源和目标单语嵌入空间的量化步骤来估计排列矩阵，以改善经验 OT 求解器的逼近质量，从而在计算成本固定的情况下取得了最先进的双语词典归纳（BLI）任务结果。