We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Adaptive Uncertainty-Weighted ADMM for Distributed Optimization

Abstract: We present AUQ-ADMM, an adaptive uncertainty-weighted consensus ADMM method for solving large-scale convex optimization problems in a distributed manner. Our key contribution is a novel adaptive weighting scheme that empirically increases the progress made by consensus ADMM scheme and is attractive when using a large number of subproblems. The weights are related to the uncertainty associated with the solutions of each subproblem, and are efficiently computed using low-rank approximations. We show AUQ-ADMM provably converges and demonstrate its effectiveness on a series of machine learning applications, including elastic net regression, multinomial logistic regression, and support vector machines. We provide an implementation based on the PyTorch package.
Comments: 16 pages, 10 figures
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
MSC classes: 65K10
Cite as: arXiv:2109.01089 [math.OC]
  (or arXiv:2109.01089v3 [math.OC] for this version)

Submission history

From: Jianping Ye [view email]
[v1] Thu, 2 Sep 2021 17:06:50 GMT (2248kb,D)
[v2] Fri, 3 Sep 2021 13:49:19 GMT (2248kb,D)
[v3] Tue, 19 Apr 2022 17:56:26 GMT (2648kb,D)

Link back to: arXiv, form interface, contact.