相関クラスタリングの効率的な組合せアルゴリズム

相関クラスタリングの新しい組合せアルゴリズムを提案し、2-2/13 < 1.847の近似比を達成する。このアルゴリズムは、サブリニア時間、ストリーミング、MPCモデルでも効率的に実装できる。