Fast Convergence Rates of Distributed Subgradient Methods with Adaptive Quantization

Thinh T. Doan, Siva Theja Maguluri, Justin Romberg

Type: Preprint

Publication Date: 2018-10-30

Citations: 5

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Fast Convergence Rates of Distributed Subgradient Methods with Adaptive Quantization	2018	Thinh T. Doan Siva Theja Maguluri Justin Romberg
+ PDF Chat	Fast Convergence Rates of Distributed Subgradient Methods With Adaptive Quantization	2020	Thinh T. Doan Siva Theja Maguluri Justin Romberg
+	Accelerating the Convergence Rates of Distributed Subgradient Methods with Adaptive Quantization	2018	Thinh T. Doan Siva Theja Maguluri Justin Romberg
+	Convergence Theory of Generalized Distributed Subgradient Method with Random Quantization	2022	Zhaoyue Xia Jun Du Yong Ren
+	Distributed Stochastic Approximation for Solving Network Optimization Problems Under Random Quantization	2018	Thinh T. Doan Siva Theja Maguluri Justin Romberg
+	Nested Distributed Gradient Methods with Adaptive Quantized Communication	2019	Albert S. Berahas Charikleia Iakovidou Ermin Wei
+ PDF Chat	Nested Distributed Gradient Methods with Adaptive Quantized Communication	2019	Albert S. Berahas Charikleia Iakovidou Ermin Wei
+ PDF Chat	Convergence of limited communications gradient methods	2016	Sindri Magnússon K. M. Heal Chinwendu Enyioha Na Li Carlo Fischione Vahid Tarokh
+ PDF Chat	Distributed Optimization via Gradient Descent with Event-Triggered Zooming Over Quantized Communication	2023	Apostolos I. Rikos Wei Jiang Themistoklis Charalambous Karl Henrik Johansson
+ PDF Chat	Quantized Distributed Gradient Tracking Algorithm With Linear Convergence in Directed Networks	2022	Yongyang Xiong Ligang Wu Keyou You Lihua Xie
+ PDF Chat	Log-Scale Quantization in Distributed First-Order Methods: Gradient-based Learning from Distributed Data	2025	Mohammadreza Doostmohammadian Muhammad I. Qureshi Mohammad Hossein Khalesi Hamid R. Rabiee Usman A. Khan
+	Convergence of Limited Communications Gradient Methods	2016	Sindri Magnússon Chinwendu Enyioha Na Li Carlo Fischione Vahid Tarokh
+	Convergence of Limited Communications Gradient Methods	2016	Sindri Magnússon Chinwendu Enyioha Na Li Carlo Fischione Vahid Tarokh
+ PDF Chat	Log-Scale Quantization in Distributed First-Order Methods: Gradient-based Learning from Distributed Data	2024	Mohammadreza Doostmohammadian Muhammad I. Qureshi Mohammad Hossein Khalesi Hamid R. Rabiee Usman A. Khan
+	Quantized Distributed Gradient Tracking Algorithm with Linear Convergence in Directed Networks	2021	Yongyang Xiong Ligang Wu Keyou You Lihua Xie
+	Distributed Optimization via Gradient Descent with Event-Triggered Zooming over Quantized Communication	2023	Apostolos I. Rikos Wei Jiang Themistoklis Charalambous Karl Henrik Johansson
+	An Exact Quantized Decentralized Gradient Descent Algorithm	2019	Amirhossein Reisizadeh Aryan Mokhtari Hamed Hassani Ramtin Pedarsani
+ PDF Chat	Distributed subgradient methods and quantization effects	2008	Angelia Nedić Alex Olshevsky Asuman Ozdaglar John N. Tsitsiklis
+	Distributed Subgradient Methods and Quantization Effects	2008	Angelia Nedić Alex Olshevsky Asuman Ozdaglar John N. Tsitsiklis
+ PDF Chat	Quantized and Distributed Subgradient Optimization Method With Malicious Attack	2022	Iyanuoluwa Emiola Chinwendu Enyioha

Works That Cite This (4)

Action	Title	Year	Authors
+	Decentralized Deep Learning with Arbitrary Communication Compression	2019	Anastasia Koloskova Tao Lin Sebastian U. Stich Martin Jaggi
+	Event-Triggered Distributed Inference	2020	Aritra Mitra Saurabh Bagchi Shreyas Sundaram
+	Quantized Decentralized Stochastic Learning over Directed Graphs	2020	Hossein Taheri Aryan Mokhtari Hamed Hassani Ramtin Pedarsani
+	Robust and Communication-Efficient Collaborative Learning	2019	Amirhossein Reisizadeh Hossein Taheri Aryan Mokhtari Hamed Hassani Ramtin Pedarsani

Works Cited by This (28)

Action	Title	Year	Authors
+ PDF Chat	EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization	2015	Wei Shi Qing Ling Gang Wu Wotao Yin
+ PDF Chat	On the Convergence of Decentralized Gradient Descent	2016	Kun Yuan Qing Ling Wotao Yin
+ PDF Chat	Quantization Design for Distributed Optimization	2016	Ye Pu Melanie N. Zeilinger Colin N. Jones
+ PDF Chat	Multi-Agent Distributed Optimization via Inexact Consensus ADMM	2014	Tsung‐Hui Chang Mingyi Hong Xiangfeng Wang
+ PDF Chat	Distributed subgradient methods and quantization effects	2008	Angelia Nedić Alex Olshevsky Asuman Ozdaglar John N. Tsitsiklis
+ PDF Chat	Constrained Consensus and Optimization in Multi-Agent Networks	2010	A. Nedić Asuman Ozdaglar Pablo A. Parrilo
+ PDF Chat	On the Linear Convergence of the ADMM in Decentralized Consensus Optimization	2014	Wei Shi Qing Ling Kun Yuan Gang Wu Wotao Yin
+	Distributed Sparse Linear Regression	2010	Gonzalo Mateos Juan Andrés Bazerque Georgios B. Giannakis
+	Asynchronous Distributed ADMM for Large-Scale Optimization—Part I: Algorithm andConvergence Analysis	2016	Tsung‐Hui Chang Mingyi Hong Wei-Cheng Liao Xiangfeng Wang
+	NEXT: In-Network Nonconvex Optimization	2016	Paolo Di Lorenzo Gesualdo Scutari