中文
相关论文

相关论文: Parallel and Distributed Successive Convex Approxi…

200 篇论文

In this two-part paper, we propose a general algorithmic framework for the minimization of a nonconvex smooth function subject to nonconvex smooth constraints. The algorithm solves a sequence of (separable) strongly convex problems and…

多智能体系统 · 计算机科学 2016-01-18 Gesualdo Scutari , Francisco Facchinei , Lorenzo Lampariello , Peiran Song

We study distributed stochastic nonconvex optimization in multi-agent networks. We introduce a novel algorithmic framework for the distributed minimization of the sum of the expected value of a smooth (possibly nonconvex) function (the…

信号处理 · 电气工程与系统科学 2020-05-13 Paolo Di Lorenzo , Simone Scardapane

We study distributed big-data nonconvex optimization in multi-agent networks. We consider the (constrained) minimization of the sum of a smooth (possibly) nonconvex function, i.e., the agents' sum-utility, plus a convex (possibly) nonsmooth…

最优化与控制 · 数学 2018-09-03 Ivano Notarnicola , Ying Sun , Gesualdo Scutari , Giuseppe Notarstefano

This paper proposes a new family of algorithms for training neural networks (NNs). These are based on recent developments in the field of non-convex optimization, going under the general name of successive convex approximation (SCA)…

机器学习 · 统计学 2017-06-16 Simone Scardapane , Paolo Di Lorenzo

In this paper, we study distributed big-data nonconvex optimization in multi-agent networks. We consider the (constrained) minimization of the sum of a smooth (possibly) nonconvex function, i.e., the agents' sum-utility, plus a convex…

分布式、并行与集群计算 · 计算机科学 2018-05-03 Ivano Notarnicola , Ying Sun , Gesualdo Scutari , Giuseppe Notarstefano

In this two-part work, we propose an algorithmic framework for solving non-convex problems whose objective function is the sum of a number of smooth component functions plus a convex (possibly non-smooth) or/and smooth (possibly non-convex)…

最优化与控制 · 数学 2019-07-24 Sandeep Kumar , Ketan Rajawat , Daniel P. Palomar

In this paper, we consider the problem of stochastic optimization, where the objective function is in terms of the expectation of a (possibly non-convex) cost function that is parametrized by a random variable. While the convergence speed…

信息论 · 计算机科学 2019-10-23 Naeimeh Omidvar , An Liu , Vincent Lau , Danny H. K. Tsang , Mohammad Reza Pakravan

This work considers the decentralized successive convex approximation (SCA) method for minimizing stochastic non-convex objectives subject to convex constraints, along with possibly non-smooth convex regularizers. Although SCA has been…

最优化与控制 · 数学 2024-05-29 Basil M. Idrees , Shivangi Dubey Sharma , Ketan Rajawat

One key challenge for solving a general stochastic optimization problem with expectations in the objective and constraint functions using ordinary stochastic iterative methods lies in the infeasibility issue caused by the randomness over…

信息论 · 计算机科学 2019-08-30 Chencheng Ye , Ying Cui

This paper proposes a constrained stochastic successive convex approximation (CSSCA) algorithm to find a stationary point for a general non-convex stochastic optimization problem, whose objective and constraint functions are non-convex and…

信息论 · 计算机科学 2019-09-04 An Liu , Vincent Lau , Borna Kananian

We study nonconvex distributed optimization in multiagent networks where the communications between nodes is modeled as a time-varying sequence of arbitrary digraphs. We introduce a novel broadcast-based distributed algorithmic framework…

分布式、并行与集群计算 · 计算机科学 2016-12-16 Ying Sun , Gesualdo Scutari , Daniel Palomar

Consider the problem of minimizing the expected value of a (possibly nonconvex) cost function parameterized by a random (vector) variable, when the expectation cannot be computed accurately (e.g., because the statistics of the random…

多智能体系统 · 计算机科学 2017-12-12 Yang Yang , Gesualdo Scutari , Daniel P. Palomar , Marius Pesavento

We study distributed multi-agent large-scale optimization problems, wherein the cost function is composed of a smooth possibly nonconvex sum-utility plus a DC (Difference-of-Convex) regularizer. We consider the scenario where the dimension…

分布式、并行与集群计算 · 计算机科学 2018-05-29 Ivano Notarnicola , Ying Sun , Gesualdo Scutari , Giuseppe Notarstefano

We propose a novel decomposition framework for the distributed optimization of Difference Convex (DC)-type nonseparable sum-utility functions subject to coupling convex constraints. A major contribution of the paper is to develop for the…

信息论 · 计算机科学 2013-09-23 Alberth Alvarado , Gesualdo Scutari , Jong-Shi Pang

Decentralized learning has emerged as a powerful approach for handling large datasets across multiple machines in a communication-efficient manner. However, such methods often face scalability limitations, as increasing the number of…

机器学习 · 计算机科学 2025-06-03 Ofri Eisen , Ron Dorfman , Kfir Y. Levy

This article reviews recent advances in convex optimization algorithms for Big Data, which aim to reduce the computational, storage, and communications bottlenecks. We provide an overview of this emerging field, describe contemporary…

最优化与控制 · 数学 2014-11-05 Volkan Cevher , Stephen Becker , Mark Schmidt

Distributed optimization has many applications, in communication networks, sensor networks, signal processing, machine learning, and artificial intelligence. Methods for distributed convex optimization are widely investigated, while those…

最优化与控制 · 数学 2021-06-22 Hsu Kao , Vijay Subramanian

The paper studies distributed Dictionary Learning (DL) problems where the learning task is distributed over a multi-agent network with time-varying (nonsymmetric) connectivity. This formulation is relevant, for instance, in big-data…

最优化与控制 · 数学 2016-12-23 Amir Daneshmand , Gesualdo Scutari , Francisco Facchinei

In communication networks, optimization is essential in enhancing performance metrics, e.g., network utility. These optimization problems often involve sum-of-products (or ratios) terms, which are typically non-convex and NP-hard, posing…

新兴技术 · 计算机科学 2025-01-10 Liangxin Qian , Wenhan Yu , Peiyuan Si , Jun Zhao

Stochastic optimization finds a wide range of applications in operations research and management science. However, existing stochastic optimization techniques usually require the information of random samples (e.g., demands in the…

最优化与控制 · 数学 2019-04-18 Xi Chen , Qihang Lin , Zizhuo Wang
‹ 上一页 1 2 3 10 下一页 ›