ノイズの可能性のある比較クエリを用いたラウンドロビン割当の複雑性

ラウンドロビンアルゴリズムの実装時間を最適化するアルゴリズムを提案し、ノイズのある環境でも高確率で正しい割当を出力できることを示した。