中文
相关论文

相关论文: Distributed Nonconvex Optimization with Double Pri…

200 篇论文

Privacy leakage and Byzantine failures are two adverse factors to the intelligent decision-making process of multi-agent systems (MASs). Considering the presence of these two issues, this paper targets the resolution of a class of nonconvex…

最优化与控制 · 数学 2025-05-23 Jinhui Hu , Guo Chen , Huaqing Li , Huqiang Cheng , Xiaoyu Guo , Tingwen Huang

Federated learning (FL) has been recognized as a rapidly growing research area, where the model is trained over massively distributed clients under the orchestration of a parameter server (PS) without sharing clients' data. This paper…

机器学习 · 计算机科学 2024-04-04 Yiwei Li , Chien-Wei Huang , Shuai Wang , Chong-Yung Chi , Tony Q. S. Quek

We study differentially private (DP) algorithms for smooth stochastic minimax optimization, with stochastic minimization as a byproduct. The holy grail of these settings is to guarantee the optimal trade-off between the privacy and the…

机器学习 · 计算机科学 2022-10-20 Liang Zhang , Kiran Koshy Thekumparampil , Sewoong Oh , Niao He

This technical note studies a class of distributed nonsmooth convex consensus optimization problem. The cost function is a summation of local cost functions which are convex but nonsmooth. Each of the local cost functions consists of a…

最优化与控制 · 数学 2018-08-17 Yue Wei , Hao Fang , Xianlin Zeng , Jie Chen , Panos M. Pardalos

In this work, we first consider distributed convex constrained optimization problems where the objective function is encoded by multiple local and possibly nonsmooth objectives privately held by a group of agents, and propose a distributed…

最优化与控制 · 数学 2020-02-20 Changxin Liu , Huiping Li , Yang Shi

Distributed algorithms enable private Optimal Power Flow (OPF) computations by avoiding the need in sharing sensitive information localized in algorithms sub-problems. However, adversaries can still infer this information from the…

最优化与控制 · 数学 2020-03-23 Vladimir Dvorkin , Pascal Van Hentenryck , Jalal Kazempour , Pierre Pinson

This paper proposes TriPD, a new primal-dual algorithm for minimizing the sum of a Lipschitz-differentiable convex function and two possibly nonsmooth convex functions, one of which is composed with a linear mapping. We devise a randomized…

最优化与控制 · 数学 2019-10-01 Puya Latafat , Nikolaos M. Freris , Panagiotis Patrinos

Many commonly used learning algorithms work by iteratively updating an intermediate solution using one or a few data points in each iteration. Analysis of differential privacy for such algorithms often involves ensuring privacy of each step…

机器学习 · 计算机科学 2018-12-12 Vitaly Feldman , Ilya Mironov , Kunal Talwar , Abhradeep Thakurta

Alternating direction method of multiplier (ADMM) is a powerful method to solve decentralized convex optimization problems. In distributed settings, each node performs computation with its local data and the local results are exchanged…

机器学习 · 计算机科学 2019-10-11 Xueru Zhang , Mohammad Mahdi Khalili , Mingyan Liu

In this paper, we develop a novel distributed algorithm for addressing convex optimization with both nonlinear inequality and linear equality constraints, where the objective function can be a general nonsmooth convex function and all the…

最优化与控制 · 数学 2021-02-26 Xuyang Wu , He Wang , Jie Lu

This paper develops a continuous-time primal-dual accelerated method with an increasing damping coefficient for a class of convex optimization problems with affine equality constraints. This paper analyzes critical values for parameters in…

最优化与控制 · 数学 2022-02-16 Xianlin Zeng , Jinlong Lei , Jie Chen

This paper studies how to apply differential privacy to constrained optimization problems whose inputs are sensitive. This task raises significant challenges since random perturbations of the input data often render the constrained…

最优化与控制 · 数学 2021-01-07 Terrence W. K. Mak , Ferdinando Fioretto , Pascal Van Hentenryck

We propose a new randomized coordinate descent method for a convex optimization template with broad applications. Our analysis relies on a novel combination of four ideas applied to the primal-dual gap function: smoothing, acceleration,…

最优化与控制 · 数学 2017-11-10 Ahmet Alacaoglu , Quoc Tran-Dinh , Olivier Fercoq , Volkan Cevher

This paper develops a networked federated learning algorithm to solve nonsmooth objective functions. To guarantee the confidentiality of the participants with respect to each other and potential eavesdroppers, we use the zero-concentrated…

最优化与控制 · 数学 2024-02-22 François Gauthier , Cristiano Gratton , Naveen K. D. Venkategowda , Stefan Werner

Local differential privacy (LDP) is a model where users send privatized data to an untrusted central server whose goal it to solve some data analysis task. In the non-interactive version of this model the protocol consists of a single round…

机器学习 · 计算机科学 2020-09-24 Yuval Dagan , Vitaly Feldman

We consider algorithms for solving structured convex optimization problems over a network of agents with communication delays. It is assumed that each agent performs its local updates by using possibly outdated information from its…

最优化与控制 · 数学 2020-09-14 Puya Latafat , Panagiotis Patrinos

This paper develops a distributed primal-dual algorithm via event-triggered mechanism to solve a class of convex optimization problems subject to local set constraints, coupled equality and inequality constraints. Different from some…

最优化与控制 · 数学 2022-10-27 Yi Huang , Xianlin Zeng , Ziyang Meng , Jian Sun

The randomized power method has gained significant interest due to its simplicity and efficient handling of large-scale spectral analysis and recommendation tasks. However, its application to large datasets containing personal information…

机器学习 · 计算机科学 2025-06-13 Julien Nicolas , César Sabater , Mohamed Maouche , Sonia Ben Mokhtar , Mark Coates

We propose the Consensus-Based Privacy-Preserving Data Distribution (CPPDD) framework, a lightweight and post-setup autonomous protocol for secure multi-client data aggregation. The framework enforces unanimous-release confidentiality…

密码学与安全 · 计算机科学 2026-05-21 Prajwal Panth , Sahaj Raj Malla

This paper proposes D-ripALM, a Decentralized relative-type inexact proximal Augmented Lagrangian Method for consensus convex optimization over multi-agent networks. D-ripALM adopts a double-loop distributed optimization framework that…

最优化与控制 · 数学 2026-02-09 Jiayi Zhu , Hong Wang , Ling Liang , Lei Yang