8 citations · 11 across the 4 of their papers we have counts for
6 papers
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…
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…
A Stronger Convergence Result on the Proximal Incremental Aggregated Gradient Method
Nuri Denizcan Vanli, Mert Gurbuzbalaban, Asu Ozdaglar
We study the convergence rate of the proximal incremental aggregated gradient (PIAG) method for minimizing the sum of a large number of smooth component functions (where the sum is…
Global Convergence Rate of Proximal Incremental Aggregated Gradient Methods
Nuri Denizcan Vanli, Mert Gurbuzbalaban, Asu Ozdaglar
We focus on the problem of minimizing the sum of smooth component functions (where the sum is strongly convex) and a non-smooth convex function, which arises in regularized empiric…
Adaptive and Efficient Nonlinear Channel Equalization for Underwater Acoustic Communication
Dariush Kari, Nuri Denizcan Vanli, Suleyman Serdar Kozat
We investigate underwater acoustic (UWA) channel equalization and introduce hierarchical and adaptive nonlinear channel equalization algorithms that are highly efficient and provid…
Predicting Nearly As Well As the Optimal Twice Differentiable Regressor
N. Denizcan Vanli, Muhammed O. Sayin, Suleyman S. Kozat
We study nonlinear regression of real valued data in an individual sequence manner, where we provide results that are guaranteed to hold without any statistical assumptions. We add…