Zeroth-Order Online Alternating Direction Method of Multipliers: Convergence Analysis and Applications

Sijia Liu, Jie Chen, Pin‐Yu Chen, Alfred O. Hero

Type: Preprint

Publication Date: 2017-01-01

Citations: 57

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

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Zeroth-Order Online Alternating Direction Method of Multipliers: Convergence Analysis and Applications	2017	Sijia Liu Jie Chen Pin‐Yu Chen Alfred O. Hero
+	Accelerated Alternating Direction Method of Multipliers: an Optimal $O(1/K)$ Nonergodic Analysis	2016	Huan Li Zhouchen Lin
+	An alternating direction method of multipliers with a worst-case $O(1/n^2)$ convergence rate	2018	Wenyi Tian Xiaoming Yuan
+ PDF Chat	Nonconvex Zeroth-Order Stochastic ADMM Methods with Lower Function Query Complexity	2024	Feihu Huang Shangqian Gao Jian Pei Heng Huang
+	On the Sublinear Convergence Rate of Multi-Block ADMM	2014	Tianyi Lin Shiqian Ma Shuzhong Zhang
+	Zeroth-Order Stochastic Alternating Direction Method of Multipliers for Nonconvex Nonsmooth Optimization	2019	Feihu Huang Shangqian Gao Songcan Chen Heng Huang
+	Nonconvex Zeroth-Order Stochastic ADMM Methods with Lower Function Query Complexity	2019	Feihu Huang Shangqian Gao Jian Pei Heng Huang
+	A Primer on Zeroth-Order Optimization in Signal Processing and Machine Learning	2020	Sijia Liu Pin‐Yu Chen Bhavya Kailkhura Gaoyuan Zhang Alfred O. Hero Pramod K. Varshney
+	Adaptive Relaxed ADMM: Convergence Theory and Practical Implementation	2017	Zheng Xu Mário A. T. Figueiredo Xiaoming Yuan Christoph Studer Tom Goldstein
+ PDF Chat	Adaptive Relaxed ADMM: Convergence Theory and Practical Implementation	2017	Zheng Xu Mário A. T. Figueiredo Xiaoming Yuan Christoph Studer Tom Goldstein
+	Faster Stochastic Alternating Direction Method of Multipliers for Nonconvex Optimization	2020	Feihu Huang Songcan Chen Heng Huang
+	Faster Stochastic Alternating Direction Method of Multipliers for Nonconvex Optimization	2020	Feihu Huang Songcan Chen Heng Huang
+ PDF Chat	Extended Gauss-Newton and ADMM-Gauss-Newton algorithms for low-rank matrix optimization	2021	Quoc Tran-Dinh
+	Zeroth-Order Stochastic Alternating Direction Method of Multipliers for Nonconvex Nonsmooth Optimization	2019	Feihu Huang Shangqian Gao Songcan Chen Heng Huang
+	Extended Gauss-Newton and ADMM-Gauss-Newton Algorithms for Low-Rank Matrix Optimization	2016	Quoc Tran-Dinh
+ PDF Chat	A Unified Alternating Direction Method of Multipliers by Majorization Minimization	2017	Canyi Lu Jiashi Feng Shuicheng Yan Zhouchen Lin
+	Fast Stochastic Alternating Direction Method of Multipliers	2013	Leon Wenliang Zhong James T. Kwok
+	Fast Stochastic Alternating Direction Method of Multipliers	2013	Leon Wenliang Zhong James T. Kwok
+	ON THE CONVERGENCE RATE OF THE ALTERNATING DIRECTION METHOD OF MULTIPLIERS IN A COMPLEX DOMAIN	2018	Lu Li Guoqiang Wang J. L. Zhang
+	Investigating Customization Strategies and Convergence Behaviors of Task-specific ADMM	2019	Risheng Liu Pan Mu Jin Zhang

Works That Cite This (40)

Action	Title	Year	Authors
+ PDF Chat	FORMS: Fine-grained Polarized ReRAM-based In-situ Computation for Mixed-signal DNN Accelerator	2021	Geng Yuan Payman Behnam Zhengang Li Ali Shafiee Sheng Lin Xiaolong Ma Hang Liu Xuehai Qian Mahdi Nazm Bojnordi Yanzhi Wang
+ PDF Chat	Communication-Efficient Stochastic Zeroth-Order Optimization for Federated Learning	2022	Wenzhi Fang Ziyi Yu Yuning Jiang Yuanming Shi Colin N. Jones Yong Zhou
+	Against Membership Inference Attack: Pruning is All You Need	2020	Yijue Wang Chenghong Wang Zigeng Wang Shanglin Zhou Hang Liu Jinbo Bi Caiwen Ding Sanguthevar Rajasekaran
+ PDF Chat	Zeroth-Order Randomized Subspace Newton Methods	2022	Erik Berglund Sarit Khirirat Xiaoyu Wang
+	A Survey of Black-Box Adversarial Attacks on Computer Vision Models	2019	Siddhant Bhambri Sumanyu Muku Avinash Tulasi Arun Balaji Buduru
+ PDF Chat	Faster Gradient-Free Proximal Stochastic Methods for Nonconvex Nonsmooth Optimization	2019	Feihu Huang Bin Gu Zhouyuan Huo Songcan Chen Heng Huang
+	Distributed Derivative-free Learning Method for Stochastic Optimization over a Network with Sparse Activity	2021	Wenjie Li Mohamad Assaad Shiqi Zheng
+	Distributed Zeroth-Order Stochastic Optimization in Time-varying Networks	2021	Wenjie Li Mohamad Assaad
+	MCMIA: Model Compression Against Membership Inference Attack in Deep Neural Networks.	2020	Yijue Wang Chenghong Wang Zigeng Wang Shanglin Zhou Hang Liu Jinbo Bi Caiwen Ding Sanguthevar Rajasekaran
+	ADAM-ADMM: A Unified, Systematic Framework of Structured Weight Pruning for DNNs.	2018	Tianyun Zhang Kaiqi Zhang Shaokai Ye Jiayu Li Jian Tang Wujie Wen Xue Lin Makan Fardad Yanzhi Wang

Works Cited by This (0)

Action	Title	Year	Authors