本論文では、k-疎なWassersteinバリセンターにおけるアウトライアの問題に対して、クラスタリングに基づくLPアルゴリズムを提案し、その理論的保証を示した。さらに、低次元空間での改善アルゴリズムを提案し、実験的にも有効性を示した。