2.2k citations · 4.1k across the 118 of their papers we have counts for
3 papers · 2 filters
Convergence Rate of Block-Coordinate Maximization Burer-Monteiro Method for Solving Large SDPs
Murat A. Erdogdu, Asuman Ozdaglar, Pablo A. Parrilo +1
Semidefinite programming (SDP) with diagonal constraints arise in many optimization problems, such as Max-Cut, community detection and group synchronization. Although SDPs can be s…
Robust Accelerated Gradient Methods for Smooth Strongly Convex Functions
Necdet Serhat Aybat, Alireza Fallah, Mert Gurbuzbalaban +1
We study the trade-offs between convergence rate and robustness to gradient errors in designing a first-order algorithm. We focus on gradient descent (GD) and accelerated gradient…
Randomness and Permutations in Coordinate Descent Methods
Mert Gurbuzbalaban, Asuman Ozdaglar, Nuri Denizcan Vanli +1
We consider coordinate descent (CD) methods with exact line search on convex quadratic problems. Our main focus is to study the performance of the CD method that use random permuta…