“…Moreover, like other algorithms based on ADMM [Wei and Ozdaglar, 2012, Meng et al, 2015, Yu et al, 2018, Bregman PDMM uses Euler backward method, which solves an optimization problem at each iteration. It is unclear why Euler forward method, which only computes subgradients [Duchi et al, 2012, Li et al, 2016, Doan et al, 2019, cannot achieve similar convergence properties. Motivated by these questions, as well as the connections between algorithm design and physics [Alvarez, 2000, Alvarez et al, 2002, Su et al, 2014, Krichene et al, 2015, Wibisono et al, 2016, we propose a novel algorithm for non-Euclidean distributed optimization with potentially non-smooth convex objective functions over undirected graphs.…”