中文
相关论文

相关论文: A Distributed Algorithm for Measure-valued Optimiz…

200 篇论文

We consider the problem of minimizing the sum of cost functions pertaining to agents over a network whose topology is captured by a directed graph (i.e., asymmetric communication). We cast the problem into the ADMM setting, via a consensus…

最优化与控制 · 数学 2023-04-04 Dingran Yi , Nikolaos M. Freris

Alternating Direction Method of Multipliers (ADMM) is a widely used tool for machine learning in distributed settings, where a machine learning model is trained over distributed data sources through an interactive process of local…

机器学习 · 计算机科学 2020-05-19 Zonghao Huang , Rui Hu , Yuanxiong Guo , Eric Chan-Tin , Yanmin Gong

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…

密码学与安全 · 计算机科学 2018-10-09 Xueru Zhang , Mohammad Mahdi Khalili , Mingyan Liu

The present work introduces the hybrid consensus alternating direction method of multipliers (H-CADMM), a novel framework for optimization over networks which unifies existing distributed optimization approaches, including the centralized…

最优化与控制 · 数学 2018-05-10 Meng Ma , Athanasios N. Nikolakopoulos , Georgios B. Giannakis

We consider the problem of minimizing block-separable convex functions subject to linear constraints. While the Alternating Direction Method of Multipliers (ADMM) for two-block linear constraints has been intensively studied both…

最优化与控制 · 数学 2014-09-15 Huahua Wang , Arindam Banerjee , Zhi-Quan Luo

We consider the problem of computing a Wasserstein barycenter for a set of discrete probability distributions with finite supports, which finds many applications in areas such as statistics, machine learning and image processing. When the…

最优化与控制 · 数学 2020-12-29 Lei Yang , Jia Li , Defeng Sun , Kim-Chuan Toh

We examine the infinite-dimensional optimization problem of finding a decomposition of a probability measure into K probability sub-measures to minimize specific loss functions inspired by applications in clustering and user grouping. We…

最优化与控制 · 数学 2024-06-04 Jiangze Han , Christopher Thomas Ryan , Xin T. Tong

In this paper, we propose and analyze an inexact version of the symmetric proximal alternating direction method of multipliers (ADMM) for solving linearly constrained optimization problems. Basically, the method allows its first subproblem…

最优化与控制 · 数学 2020-06-05 Vando A. Adona , Max L. N. Gonçalves

This paper presents a distributed optimization algorithm tailored to solve optimization problems arising in smart grids. In detail, we propose a variant of the Augmented Lagrangian based Alternating Direction Inexact Newton (ALADIN) method,…

系统与控制 · 电气工程与系统科学 2020-04-06 Yuning Jiang , Philipp Sauerteig , Boris Houska , Karl Worthmann

We present an Alternating Direction Method of Multipliers (ADMM) algorithm designed to solve the Weighted Generalized Fused LASSO Signal Approximator (wFLSA). First, we show that wFLSAs can always be reformulated as a Generalized LASSO…

统计方法学 · 统计学 2024-07-26 Louis Dijkstra , Moritz Hanke , Niklas Koenen , Ronja Foraita

This paper introduces the Bi-linear consensus Alternating Direction Method of Multipliers (Bi-cADMM), aimed at solving large-scale regularized Sparse Machine Learning (SML) problems defined over a network of computational nodes.…

机器学习 · 计算机科学 2024-06-27 Alireza Olama , Andreas Lundell , Jan Kronqvist , Elham Ahmadi , Eduardo Camponogara

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

This paper proposes a proximal variant of the alternating direction method of multipliers (ADMM) for distributed optimization. Although the current versions of ADMM algorithm provide promising numerical results in producing solutions that…

最优化与控制 · 数学 2023-09-01 Reza Mirzaeifard , Naveen K. D. Venkategowda , Alexander Jung , Stefan Werner

Gaussian Processes (GPs) are a powerful tool for probabilistic modeling, but their performance is often constrained in complex, large-scale real-world domains due to the limited expressivity of classical kernels. Quantum computing offers…

多智能体系统 · 计算机科学 2026-05-13 Meet Gandhi , George P. Kontoudis

As problems in machine learning, smartgrid dispatch, and IoT coordination problems have grown, distributed and fully-decentralized optimization models have gained attention for providing computational scalability to optimization tools.…

最优化与控制 · 数学 2018-05-30 Eric Munsing , Scott Moura

Bayesian models provide a framework for probabilistic modelling of complex datasets. However, many of such models are computationally demanding especially in the presence of large datasets. On the other hand, in sensor network applications,…

机器学习 · 计算机科学 2015-07-06 Behnam Babagholami-Mohamadabadi , Sejong Yoon , Vladimir Pavlovic

The Euclidean Median (EM) of a set of points $\Omega$ in an Euclidean space is the point x minimizing the (weighted) sum of the Euclidean distances of x to the points in $\Omega$. While there exits no closed-form expression for the EM, it…

计算机视觉与模式识别 · 计算机科学 2015-01-19 Kunal N. Chaudhury , K. R. Ramakrishnan

Convex quadratic programs (QPs) constitute a fundamental computational primitive across diverse domains including financial optimization, control systems, and machine learning. The alternating direction method of multipliers (ADMM) has…

最优化与控制 · 数学 2025-05-15 Xi Gao , Jinxin Xiong , Linxin Yang , Akang Wang , Weiwei Xu , Jiang Xue

This paper addresses the problem of optimal linear filtering in a network of local estimators, commonly referred to as distributed Kalman filtering (DKF). The DKF problem is formulated within a distributed optimization framework, where…

系统与控制 · 电气工程与系统科学 2025-01-23 Muhammad Iqbal , Kundan Kumar , Simo Särkkä

The alternating direction method of multipliers (ADMM) is a versatile tool for solving a wide range of constrained optimization problems, with differentiable or non-differentiable objective functions. Unfortunately, its performance is…

机器学习 · 计算机科学 2017-07-20 Zheng Xu , Mario A. T. Figueiredo , Tom Goldstein