凸优化中 Min-Sum 算法的收敛性
最优化与控制
2007-05-30 v1
摘要
我们证明 min-sum 消息传递算法及其异步变体在一大类无约束凸优化问题上收敛。
引用
@article{arxiv.0705.4253,
title = {Convergence of the Min-Sum Algorithm for Convex Optimization},
author = {Ciamac C. Moallemi and Benjamin Van Roy},
journal= {arXiv preprint arXiv:0705.4253},
year = {2007}
}
相关论文
查看更多相关论文 →
信息论 · 计算机科学
Convergence of Min-Sum Message Passing for Quadratic Optimization
Ciamac C. Moallemi, Benjamin Van Roy
2008-12-24
最优化与控制 · 数学
Accelerated Consensus via Min-Sum Splitting
Patrick Rebeschini, Sekhar Tatikonda
2017-11-06
最优化与控制 · 数学
Convergence of Message-Passing for Distributed Convex Optimisation with Scaled Diagonal Dominance
Zhaorong Zhang, Minyue Fu
2019-04-10
最优化与控制 · 数学
Non-convex Min-Max Optimization: Applications, Challenges, and Recent Theoretical Advances
Meisam Razaviyayn, Tianjian Huang, Songtao Lu, Maher Nouiehed +2
2021-08-11
最优化与控制 · 数学
Solving a class of non-convex min-max games using adaptive momentum methods
Babak Barazandeh, Davoud Ataee Tarzanagh, George Michailidis
2021-04-27
最优化与控制 · 数学
On Coordinate Minimization of Convex Piecewise-Affine Functions
Tomas Werner
2017-09-18
最优化与控制 · 数学
A Provably Communication-Efficient Asynchronous Distributed Inference Method for Convex and Nonconvex Problems
Jineng Ren, Jarvis Haupt
2020-07-15
人工智能 · 计算机科学
Convergence of Some Convex Message Passing Algorithms to a Fixed Point
Vaclav Voracek, Tomas Werner
2024-06-06
最优化与控制 · 数学
Efficient random coordinate descent algorithms for large-scale structured nonconvex optimization
A. Patrascu, I. Necoara
2014-06-25
系统与控制 · 计算机科学
Distributed MIN-MAX Optimization Application to Time-optimal Consensus: An Alternating Projection Approach
Chunhe Hu, Zongji Chen
2014-06-11
系统与控制 · 计算机科学
Zero-Gradient-Sum Algorithms for Distributed Convex Optimization: The Continuous-Time Case
Jie Lu, Choon Yik Tang
2011-09-27
最优化与控制 · 数学
A particle consensus approach to solving nonconvex-nonconcave min-max problems
Giacomo Borghi, Hui Huang, Jinniao Qiu
2024-07-25
密码学与安全 · 计算机科学
A New Approximate Min-Max Theorem with Applications in Cryptography
Maciej Skorski
2015-06-23
最优化与控制 · 数学
Nonconvex Optimization via MM Algorithms: Convergence Theory
Kenneth Lange, Joong-Ho Won, Alfonso Landeros, Hua Zhou
2021-06-08
最优化与控制 · 数学
Zeroth-Order Methods for Convex-Concave Minmax Problems: Applications to Decision-Dependent Risk Minimization
Chinmay Maheshwari, Chih-Yuan Chiu, Eric Mazumdar, S. Shankar Sastry +1
2022-02-22
机器学习 · 计算机科学
Optimization in Machine Learning: A Distribution Space Approach
Yongqiang Cai, Qianxiao Li, Zuowei Shen
2020-04-21
机器学习 · 计算机科学
A Convergence Analysis of Approximate Message Passing with Non-Separable Functions and Applications to Multi-Class Classification
Burak Çakmak, Yue M. Lu, Manfred Opper
2024-02-14
最优化与控制 · 数学
Data-compatibility of algorithms
Yair Censor, Maroun Zaknoon, Alexander J. Zaslavski
2020-10-26
最优化与控制 · 数学
Projection Algorithms for Finite Sum Constrained Optimization
Hong-Kun Xu, Vera Roshchina
2019-01-08
分布式、并行与集群计算 · 计算机科学
NEXT: In-Network Nonconvex Optimization
Paolo Di Lorenzo, Gesualdo Scutari
2016-02-02
物理与社会 · 物理学
Fast convergence to an approximate solution by message-passing for complex optimizations
Yukio Hayashi
2024-04-03
最优化与控制 · 数学
Weakly-Convex Concave Min-Max Optimization: Provable Algorithms and Applications in Machine Learning
Hassan Rafique, Mingrui Liu, Qihang Lin, Tianbao Yang
2021-05-12
最优化与控制 · 数学
Distributed and Asynchronous Algorithms for N-block Convex Optimization with Coupling Constraints
Run Chen, Andrew L. Liu
2021-03-26
最优化与控制 · 数学
Rate of Convergence for Distributed Optimization with Uncertain Communications
Pouya Rezaeinia, Bahman Gharesifard
2020-09-16
最优化与控制 · 数学
Annealing for Distributed Global Optimization
Brian Swenson, Soummya Kar, H. Vincent Poor, Jose' M. F. Moura
2019-03-19