研究人员开发了用于随机块模型中社区恢复的新算法，该算法纳入了节点差分隐私。这些方法旨在对图结构的节点级变化保持稳定，这比边隐私更具挑战性。提出的技术包括谱聚类、私有PCA和新颖的图投影框架，所有这些都可以在多项式时间内计算。该工作还为在这些节点私有约束下进行一致社区估计所需的隐私参数$\epsilon$建立了新的下界。 AI
影响 引入了用于图分析的新型隐私保护技术，可能影响依赖于理解网络结构的AI应用。
排序理由 该集群包含一篇学术论文，详细介绍了特定统计建模问题的新算法和理论界限。
AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →
arXiv:2605.15943v1 Announce Type: cross Abstract: We study the classical problem of community recovery in stochastic block models with a fixed number of communities, with a twist: We seek algorithms that are stable with respect to node-wise changes in the graph structure, formall…
We study the classical problem of community recovery in stochastic block models with a fixed number of communities, with a twist: We seek algorithms that are stable with respect to node-wise changes in the graph structure, formally defined as a differential privacy constraint. Th…