Distributed Stochastic Approximation for Solving Network Optimization Problems Under Random Quantization

Thinh T. Doan, Siva Theja Maguluri, Justin Romberg

Type: Preprint

Publication Date: 2018-01-01

Citations: 10

DOI: https://doi.org/10.48550/arxiv.1810.11568

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Fast Convergence Rates of Distributed Subgradient Methods With Adaptive Quantization	2020	Thinh T. Doan Siva Theja Maguluri Justin Romberg
+	Fast Convergence Rates of Distributed Subgradient Methods with Adaptive Quantization	2018	Thinh T. Doan Siva Theja Maguluri Justin Romberg
+	Fast Convergence Rates of Distributed Subgradient Methods with Adaptive Quantization	2018	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
+	Improved Convergence Rate for a Distributed Two-Time-Scale Gradient Method under Random Quantization	2021	Marcos M. Vasconcelos Thinh T. Doan Urbashi Mitra
+	Improved Convergence Rate for a Distributed Two-Time-Scale Gradient Method under Random Quantization.	2021	Marcos M. Vasconcelos Thinh T. Doan Urbashi Mitra
+	Convergence Theory of Generalized Distributed Subgradient Method with Random Quantization	2022	Zhaoyue Xia Jun Du Yong Ren
+	Quantized Decentralized Consensus Optimization	2018	Amirhossein Reisizadeh Aryan Mokhtari Hamed Hassani Ramtin Pedarsani
+ 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
+ PDF Chat	Improved Convergence Rate for a Distributed Two-Time-Scale Gradient Method under Random Quantization	2021	Marcos M. Vasconcelos Thinh T. Doan Urbashi Mitra
+	An Exact Quantized Decentralized Gradient Descent Algorithm	2019	Amirhossein Reisizadeh Aryan Mokhtari Hamed Hassani Ramtin Pedarsani
+ 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
+	Distributed Optimization with Quantized Gradient Descent	2022	Apostolos I. Rikos Wei Jiang Themistoklis Charalambous Karl Henrik Johansson
+	Quantized Decentralized Stochastic Learning over Directed Graphs	2020	Hossein Taheri Aryan Mokhtari Hamed Hassani Ramtin Pedarsani
+	Quantized Decentralized Stochastic Learning over Directed Graphs	2020	Hossein Taheri Aryan Mokhtari Hamed Hassani Ramtin Pedarsani
+ 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
+	Distributed Optimization via Gradient Descent with Event-Triggered Zooming over Quantized Communication	2023	Apostolos I. Rikos Wei Jiang Themistoklis Charalambous Karl Henrik Johansson
+	Distributed Semi-Stochastic Optimization with Quantization Refinement	2016	Neil McGlohon Stacy Patterson
+ PDF Chat	Distributed semi-stochastic optimization with quantization refinement	2016	Neil McGlohon Stacy Patterson
+	Distributed Semi-Stochastic Optimization with Quantization Refinement	2016	Neil McGlohon Stacy Patterson

Works That Cite This (7)

Action	Title	Year	Authors
+ PDF Chat	Distributed two-time-scale methods over clustered networks	2021	Thiem V. Pham Thinh T. Doan Đình Hòa Nguyễn
+	Fast Convergence Rates of Distributed Subgradient Methods with Adaptive Quantization	2018	Thinh T. Doan Siva Theja Maguluri Justin Romberg
+ PDF Chat	Nested Distributed Gradient Methods with Adaptive Quantized Communication	2019	Albert S. Berahas Charikleia Iakovidou Ermin Wei
+ PDF Chat	Fast Convergence Rates of Distributed Subgradient Methods With Adaptive Quantization	2020	Thinh T. Doan Siva Theja Maguluri Justin Romberg
+	Finite-Time Performance of Distributed Two-Time-Scale Stochastic Approximation	2019	Thinh T. Doan Justin Romberg
+	Nested Distributed Gradient Methods with Adaptive Quantized Communication	2019	Albert S. Berahas Charikleia Iakovidou Ermin Wei
+ PDF Chat	Finite-Time Performance of Distributed Temporal-Difference Learning with Linear Function Approximation	2021	Thinh T. Doan Siva Theja Maguluri Justin Romberg

Works Cited by This (19)

Action	Title	Year	Authors
+ PDF Chat	Stochastic compositional gradient descent: algorithms for minimizing compositions of expected-value functions	2016	Mengdi Wang Ethan X. Fang Han Liu
+ PDF Chat	Quantization Design for Distributed Optimization	2016	Ye Pu Melanie N. Zeilinger Colin N. Jones
+ 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
+	NEXT: In-Network Nonconvex Optimization	2016	Paolo Di Lorenzo Gesualdo Scutari
+	Decentralized Consensus Optimization With Asynchrony and Delays	2017	Tianyu Wu Kun Yuan Qing Ling Wotao Yin Ali H. Sayed
+	On the Convergence Rate of Distributed Gradient Methods for Finite-Sum Optimization under Communication Delays	2018	Thinh T. Doan Carolyn L. Beck R. Srikant
+	ASY-SONATA: Achieving Geometric Convergence for Distributed Asynchronous Optimization.	2018	Ye Tian Ying Sun Bin Du Gesualdo Scutari
+	Network Topology and Communication-Computation Tradeoffs in Decentralized Optimization	2018	Angelia Nedić Alex Olshevsky Michael Rabbat