中文
相关论文

相关论文: Efficient Distributed Hessian Free Algorithm for L…

200 篇论文

We consider two formulations for distributed optimization wherein $N$ agents in a generic connected network solve a problem of common interest: distributed personalized optimization and consensus optimization. A new method termed DINAS…

最优化与控制 · 数学 2025-01-15 Dusan Jakovetic , Natasa Krejic , Greta Malaspina

This paper studies distributed nonconvex optimization problems with stochastic gradients for a multi-agent system, in which each agent aims to minimize the sum of all agents' cost functions by using local compressed information exchange. We…

最优化与控制 · 数学 2024-03-05 Antai Xie , Xinlei Yi , Xiaofan Wang , Ming Cao , Xiaoqiang Ren

We propose a class of discrete state sampling algorithms based on Nesterov's accelerated gradient method, which extends the classical Metropolis-Hastings (MH) algorithm. The evolution of the discrete states probability distribution governed…

最优化与控制 · 数学 2026-02-10 Bohan Zhou , Shu Liu , Xinzhe Zuo , Wuchen Li

We consider a standard distributed optimization problem in which networked nodes collaboratively minimize the sum of their locally known convex costs. For this setting, we address for the first time the fundamental problem of design and…

最优化与控制 · 数学 2025-06-02 Manojlo Vukovic , Dusan Jakovetic , Dragana Bajovic , Soummya Kar

A variant of consensus based distributed gradient descent (\textbf{DGD}) is studied for finite sums of smooth but possibly non-convex functions. In particular, the local gradient term in the fixed step-size iteration of each agent is…

最优化与控制 · 数学 2026-05-27 Lei Qin , Michael Cantoni , Ye Pu

Gradient-type distributed optimization methods have blossomed into one of the most important tools for solving a minimization learning task over a networked agent system. However, only one gradient update per iteration is difficult to…

最优化与控制 · 数学 2024-03-06 Mou Wu , Haibin Liao , Zhengtao Ding , Yonggang Xiao

Recent work by Zymnis et al. proposes an efficient primal-dual interior-point method, using a truncated Newton method, for solving the network utility maximization (NUM) problem. This method has shown superior performance relative to the…

信息论 · 计算机科学 2010-03-23 Danny Bickson , Yoav Tock , Argyris Zymnis , Stephen Boyd , Danny Dolev

We study distributed optimization problems over a network when the communication between the nodes is constrained, and so information that is exchanged between the nodes must be quantized. This imperfect communication poses a fundamental…

最优化与控制 · 数学 2018-10-30 Thinh T. Doan , Siva Theja Maguluri , Justin Romberg

With the vigorous development of artificial intelligence technology, various engineering technology applications have been implemented one after another. The gradient descent method plays an important role in solving various optimization…

机器学习 · 计算机科学 2021-04-27 Jinhuan Duan , Xianxian Li , Shiqi Gao , Jinyan Wang , Zili Zhong

Deep learning will play a crucial role in enabling cognitive automation for the mobile networks of the future. Deep clustering, a subset of deep learning, could be a valuable tool for many network automation use-cases. Unfortunately, most…

机器学习 · 计算机科学 2021-03-16 Marton Kajo , Janik Schnellbach , Stephen S. Mwanje , Georg Carle

In this paper, we propose a novel distributed algorithm for consensus optimization over networks and a robust extension tailored to deal with asynchronous agents and packet losses. Indeed, to robustly achieve dynamic consensus on the…

最优化与控制 · 数学 2025-09-04 Guido Carnevale , Nicola Bastianello , Giuseppe Notarstefano , Ruggero Carli

Gradient Descent (GD) and Conjugate Gradient (CG) methods are among the most effective iterative algorithms for solving unconstrained optimization problems, particularly in machine learning and statistical modeling, where they are employed…

最优化与控制 · 数学 2024-12-19 Xianqi Jiao , Jia Liu , Zhiping Chen

In this paper we introduce a class of novel distributed algorithms for solving stochastic big-data convex optimization problems over directed graphs. In the addressed set-up, the dimension of the decision variable can be extremely high and…

最优化与控制 · 数学 2020-10-06 Francesco Farina , Giuseppe Notarstefano

Recently, there has been growing interest in developing optimization methods for solving large-scale machine learning problems. Most of these problems boil down to the problem of minimizing an average of a finite set of smooth and strongly…

最优化与控制 · 数学 2018-02-09 Aryan Mokhtari , Mert Gürbüzbalaban , Alejandro Ribeiro

This paper proposes a sparse regression strategy for discovery of ordinary differential equations from incomplete and noisy data. Inference is performed over both equation parameters and state variables using a statistically motivated…

动力系统 · 数学 2026-02-18 Teddy Meissner , Karl Glasner

We propose and analyze a new type of stochastic first order method: gradient descent with compressed iterates (GDCI). GDCI in each iteration first compresses the current iterate using a lossy randomized compression technique, and…

机器学习 · 计算机科学 2020-03-19 Ahmed Khaled , Peter Richtárik

This paper presents distributed conjugate gradient algorithms for distributed parameter estimation and spectrum estimation over wireless sensor networks. In particular, distributed conventional conjugate gradient (CCG) and modified…

分布式、并行与集群计算 · 计算机科学 2016-01-19 R. C. de Lamare

In this article, we propose a new approach, optimize then agree for minimizing a sum $ f = \sum_{i=1}^n f_i(x)$ of convex objective functions over a directed graph. The optimize then agree approach decouples the optimization step and the…

系统与控制 · 电气工程与系统科学 2021-05-27 Vivek Khatana , Govind Saraswat , Sourav Patel , Murti V. Salapaka

This paper studies a class of distributed optimization problems with coupled equality constraints in networked systems. Many existing distributed algorithms rely on solving local subproblems via the $\operatorname{argmin}$ operator in each…

最优化与控制 · 数学 2025-11-26 Chenyang Qiu , Zongli Lin

There is growing interest in applying distributed machine learning to edge computing, forming federated edge learning. Federated edge learning faces non-i.i.d. and heterogeneous data, and the communication between edge workers, possibly…

机器学习 · 计算机科学 2022-01-27 Canh T. Dinh , Nguyen H. Tran , Tuan Dung Nguyen , Wei Bao , Amir Rezaei Balef , Bing B. Zhou , Albert Y. Zomaya