28 citations · 131 across the 41 of their papers we have counts for
4 papers · 1 filter
A Decentralized Primal-dual Method for Constrained Minimization of a Strongly Convex Function
Erfan Yazdandoost Hamedani, Necdet Serhat Aybat
We propose decentralized primal-dual methods for cooperative multi-agent consensus optimization problems over both static and time-varying communication networks, where only local…
Randomized Gossiping with Effective Resistance Weights: Performance Guarantees and Applications
Bugra Can, Saeed Soori, Necdet Serhat Aybat +2
The effective resistance between a pair of nodes in a weighted undirected graph is defined as the potential difference induced when a unit current is injected at one node and extra…
A Randomized Block-Coordinate Primal-Dual Method for Large-scale Stochastic Saddle Point Problems
Erfan Yazdandoost Hamedani, Afrooz Jalilzadeh, Necdet Serhat Aybat
We consider (stochastic) convex-concave saddle point (SP) problems with high-dimensional decision variables, arising in various applications including machine learning problems. To…
A Universally Optimal Multistage Accelerated Stochastic Gradient Method
Necdet Serhat Aybat, Alireza Fallah, Mert Gurbuzbalaban +1
We study the problem of minimizing a strongly convex, smooth function when we have noisy estimates of its gradient. We propose a novel multistage accelerated algorithm that is univ…