研究人员开发了一种新的主动学习算法,旨在识别图中的损坏顶点,即使在对手篡改网络结构的情况下也能做到。该算法旨在通过最少数量的标签查询来有效地找到这些隐藏的顶点。其查询复杂度多项式地依赖于对手的能力和图的顶点扩展度(一种连通性度量)。这项工作强调了顶点扩展度在能够抵抗结构性对抗性攻击的主动学习算法中的关键作用。 AI
影响 这项研究可能导致更强大的基于图的AI系统,能够检测和减轻对抗性操纵。
排序理由 该集群包含一篇在arXiv上发表的详细介绍一种新算法的研究论文。
- Active Learning on Adversarially Corrupted Graphs
- arXiv
- active learning
- Adversarially Corrupted Graphs
- corrupted vertices
- graph database
- machine learning
- neighborhood
- sum-of-squares algorithms
- vertex expansion
AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →