3 days ago · It runs multiple Stochastic Gradient Descent (MSGD) iterations on the primal variable as the inner loop, followed by a single (accelerated) Gradient Ascent (GA) ...

6 days ago · This paper proposes a novel decentralized exact first-order algorithm (abbreviated as EXTRA) to solve the consensus optimization problem. “Exact” means that it ...

6 days ago · A primal dual optimization algorithm is an algorithm solving a primal dual ... A dual approach for optimal algorithms in distributed optimization over networks.

5 days ago · Prox-PDA: The proximal primal- dual algorithm for fast distributed nonconvex optimization and learning over networks. In. International Conference on Machine ...

7 days ago · Dual Averaging for Distributed Optimization ... This paper presents a new computationally efficient algorithm for solving quadratic optimization problems with ...

3 days ago · First, we propose a new primal–dual algorithm, which we call PDDY, for this problem. ... optimization algorithm consisting of nested primal-dual proximal-gradient ...

5 days ago · In this paper, we present a new stochastic algorithm, namely, the stochastic block mirror descent (SBMD) method for solving large-scale nonsmooth and stochastic ...

6 days ago · Abstract. Discrete gradient methods are geometric integration techniques that can preserve the dissipative structure of gradient flows. Due to the monotoni.

5 days ago · In this paper, we propose and analyze a generic framework of proximal stage-based method with many well-known stochastic updates embeddable. Fast convergence is ...

6 days ago · To reduce communication overhead between the agents, we propose a distributed event-triggered online primal-dual algorithm over a time-varying directed graph.