完全动态对抗鲁棒的相关聚类方法，更新时间为多对数级

该研究解决了具备自适应边标签翻转的动态相关聚类问题，以降低聚类间的正边和聚类内的负边数量。提出的随机算法能在多项日志时间内确保与最佳相关聚类的$O(1)$近似，填补了该领域内对抗鲁棒设置下算法的空白，并通过在合成和真实世界数据集上的实验验证了其理论结果。