arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2408.08628cs.LGmath.OC
收藏

安全去中心化优化与学习综述

A survey on secure decentralized optimization and learning

KTH Royal Institute of Technology(KTH皇家理工学院);Digital Futures(数字未来机构);Hong Kong University of Science and Technology(香港科技大学);University of Victoria(维多利亚大学)

Changxin Liu, Nicola Bastianello, Wei Huo, Yang Shi, Karl H. Johansson

AI总结:

该综述梳理安全去中心化优化与学习领域的十年进展,介绍基础框架、隐私保护算法的密码学工具集成、鲁棒聚合与共识协议设计,并探讨未来方向。

摘要:

去中心化优化已成为解决大规模决策问题、训练大型机器学习模型且无需集中数据的标准范式。然而,该范式带来了新的隐私与安全风险,恶意智能体可能推断隐私数据或损害模型准确率。过去十年间,安全去中心化优化与学习框架及算法的研发取得了显著进展。本综述对这些进展提供全面的教程式梳理。我们首先介绍去中心化优化与学习的基础,指出集中式聚合与分布式共识分别是联邦优化和分布式优化中面临安全风险的核心模块。接着,我们聚焦隐私保护算法,详细介绍三种密码学工具及其在去中心化优化与学习系统中的集成方式。此外,我们考察鲁棒算法,探究支撑这类系统的鲁棒聚合与共识协议的设计与分析。最后,我们讨论当前趋势与潜在未来方向,总结全文。

英文摘要:

Decentralized optimization has become a standard paradigm for solving large-scale decision-making problems and training large machine learning models without centralizing data. However, this paradigm introduces new privacy and security risks, with malicious agents potentially able to infer private data or impair the model accuracy. Over the past decade, significant advancements have been made in developing secure decentralized optimization and learning frameworks and algorithms. This survey provides a comprehensive tutorial on these advancements. We begin with the fundamentals of decentralized optimization and learning, highlighting centralized aggregation and distributed consensus as key modules exposed to security risks in federated and distributed optimization, respectively. Next, we focus on privacy-preserving algorithms, detailing three cryptographic tools and their integration into decentralized optimization and learning systems. Additionally, we examine resilient algorithms, exploring the design and analysis of resilient aggregation and consensus protocols that support these systems. We conclude the survey by discussing current trends and potential future directions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑