Filter by type:

On the convergence rate of incremental aggregated gradient algorithms

Journal Publications
Mert Gürbüzbalaban, Asu Ozdaglar, and Pablo A. Parrilo
SIAM J. Optim., 27(2), 1035–1048.
Publication year: 2017

A globally convergent incremental Newton method

Journal Publications
M. Gürbüzbalaban, A. Ozdaglar, P. Parrilo
Gürbüzbalaban, M., Ozdaglar, A. & Parrilo, P. Math. Program. (2015) 151: 283.
Publication year: 2015

Polynomial Stabilization with Bounds on the Controller Coefficients

Conference Publications
Julia Eaton, Sara Grundel, Mert Gürbüzbalaban, Michael L Overton
Polynomial Stabilization with Bounds on the Controller Coefficients∗ J Eaton, S Grundel, M Gürbüzbalaban, ML Overton - IFAC-PapersOnLine, 2015
Publication year: 2015

Polynomial root radius optimization with affine constraints

Journal Publications
Julia Eaton, Sara Grundel, Mert Gürbüzbalaban, Michael Overton
Polynomial root radius optimization with affine constraints J Eaton, S Grundel, M Gürbüzbalaban, ML Overton - Mathematical Programming, 2017
Publication year: 2017

Fast Approximation of the $H_\infty$ Norm via Optimization over Spectral Value Sets

Journal Publications
Nicola Guglielmi, Mert Gürbüzbalaban, and Michael L. Overton
Fast Approximation of the $H_\infty$ Norm via Optimization over Spectral Value Sets Nicola Guglielmi, Mert Gürbüzbalaban, and Michael L. Overton SIAM Journal on Matrix Analysis and Applications 2013 34:2, 709-737
Publication year: 2013

Explicit Solutions for Root Optimization of a Polynomial Family With One Affine Constraint

Journal Publications
Vincent D. Blondel, Mert Gurbuzbalaban, Alexandre Megretski, Michael L. Overton
Explicit solutions for root optimization of a polynomial family with one affine constraint - VD Blondel, M Gurbuzbalaban, A Megretski, M Overton - IEEE Transactions on Automatic Control, 2012
Publication year: 2012

Some regularity results for the pseudospectral abscissa and pseudospectral radius of a matrix

Journal Publications
Mert Gürbüzbalaban, Michael L Overton
M Gürbüzbalaban, ML Overton SIAM Journal on Optimization 22 (2), 281-285
Publication year: 2012

On Nesterov’s nonsmooth Chebyshev–Rosenbrock functions

Journal Publications
Mert Gürbüzbalaban, Michael L Overton
M Gürbüzbalaban, ML Overton Nonlinear Analysis: Theory, Methods & Applications 75 (3), 1282-1289
Publication year: 2012

Theory and methods for problems arising in robust stability, optimization and quantization

Thesis
Mert Gurbuzbalaban
Theory and methods for problems arising in robust stability, optimization and quantization M Gurbuzbalaban - PhD Thesis, New York University 2012.
Publication year: 2012

A Fast Algorithm for Approximating the Distance to Instability

Extended Abstracts
Mert Gurbuzbalaban and Michael L. Overton
A Fast Algorithm for Approximating the Distance to Instability M Gurbuzbalaban, ML Overton - Householder Symposium XVIII on Numerical Linear Algebra, 2011
Publication year: 2011

The Role of Without-Replacement Sampling in Least Square Problems and Additive Convex Optimization: New Results and Algorithms

Extended Abstracts
Mert Gürbüzbalaban, Asu Ozdaglar, Pablo Parrilo
Mert Gürbüzbalaban, Asu Ozdaglar, Pablo Parrilo, Householder Symposium XX on Numerical Linear Algebra
Publication year: 2017

Why Random Reshuffling Beats Stochastic Gradient Descent

Preprints
M. Gürbüzbalaban, A. Ozdaglar, P. A. Parrilo
Why random reshuffling beats stochastic gradient descent M Gürbüzbalaban, A Ozdaglar, P Parrilo - arXiv preprint arXiv:1510.08560, 2015
Publication year: 2018

Convergence Rate of Incremental Gradient and Newton Methods

Preprints
M. Gürbüzbalaban, A. Ozdaglar, P. A. Parrilo
Convergence rate of incremental gradient and newton methods, M Gürbüzbalaban, A Ozdaglar, P Parrilo - arXiv preprint arXiv:1510.08562, 2015
Publication year: 2018

Global convergence rate of incremental aggregated gradient methods for nonsmooth problems

Conference Publications
Vanli, N. Denizcan; Gurbuzbalaban, Mert; Ozdaglar, Asuman
Vanli, N. Denizcan et al. “Global Convergence Rate of Incremental Aggregated Gradient Methods for Nonsmooth Problems.” 2016 IEEE 55th Conference on Decision and Control (CDC), December 12-14 2016, Las Vegas, Nevada, USA,
Publication year: 2016

Robust Accelerated Gradient Method

Preprints
N.S. Aybat, A. Fallah, M. Gürbüzbalaban, A. Ozdaglar
Publication year: 2018

Surpassing gradient descent provably: A cyclic incremental method with linear convergence rate

Journal Publications
Aryan Mokhtari, Mert Gurbuzbalaban, Alejandro Ribiero
A Mokhtari, M Gürbüzbalaban, A Ribeiro - SIAM Journal on Optimization, 2018
Publication year: 2018

Global Convergence Rate of Proximal Incremental Aggregated Gradient Methods

Journal Publications
N. D. Vanli, M. Gürbüzbalaban, and A. Ozdaglar
SIAM J. Optim., 28(2), 1282–1300, 2018.
Publication year: 2018

Randomness and Permutations in Coordinate Descent Methods

Preprints
Mert Gurbuzbalaban , Asuman Ozdaglar , Nuri Denizcan Vanli and Stephen J. Wright
M Gurbuzbalaban, A Ozdaglar, ND Vanli, SJ Wright - arXiv preprint arXiv:1803.08200, 2018
Publication year: 2018

Reducing Communication in Proximal Newton Methods for Sparse Least Squares Problems

Conference Publications
Saeed Soori, Aditya Devarakonda, Zachary Blanco, James Demmel, Mert Gurbuzbalaban, Maryam Mehri Dehnavi
ICPP 2018
Publication year: 2018

On the Convergence Rate of Incremental Aggregated Gradient Algorithms

Journal Publications
M. Gürbüzbalaban, A. Ozdaglar, P. A. Parrilo
SIAM J. Optim., 27(2), 1035–1048.
Publication year: 2017

A double incremental aggregated gradient method with linear convergence rate for large-scale optimization

Conference Publications
Aryan Mokhtari, Mert Gürbüzbalaban, Alejandro Ribeiro
A. Mokhtari, M. Gürbüzbalaban and A. Ribeiro, "A double incremental aggregated gradient method with linear convergence rate for large-scale optimization," 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), New Orleans, LA, 2017, pp. 4696-4700.
Publication year: 2017

Approximating the Real Structured Stability Radius with Frobenius-Norm Bounded Perturbations

Journal Publications
N. Guglielmi, M. Gürbüzbalaban, T. Mitchell , and M. L. Overton
Approximating the Real Structured Stability Radius with Frobenius-Norm Bounded Perturbations N. Guglielmi, M. Gürbüzbalaban, T. Mitchell, and M. L. Overton SIAM Journal on Matrix Analysis and Applications 2017 38:4, 1323-1353
Publication year: 2017

When Cyclic Coordinate Descent Outperforms Randomized Coordinate Descent

Conference Publications
Mert Gurbuzbalaban, Asuman Ozdaglar, Pablo A. Parrilo, Nuri Vanli
When Cyclic Coordinate Descent Outperforms Randomized Coordinate Descent M Gurbuzbalaban, A Ozdaglar, PA Parrilo, N Vanli - Advances in Neural Information Processing Systems, 2017
Publication year: 2017

Decentralized Computation of Effective Resistances and Acceleration of Consensus Algorithms

Conference Publications
N.S. Aybat, M. Gürbüzbalaban
Decentralized Computation of Effective Resistances and Acceleration of Consensus Algorithms NS Aybat, M Gurbuzbalaban - arXiv preprint arXiv:1708.07190, 2017
Publication year: 2017

Explicit solutions for root optimization of a polynomial family

Conference Publications
Vincent D Blondel, Mert Gurbuzbalaban, Alexander Megretski, Michael L Overton
V. D. Blondel, M. Gurbuzbalaban, A. Megretski and M. L. Overton, "Explicit solutions for root optimization of a polynomial family," 49th IEEE Conference on Decision and Control (CDC), Atlanta, GA, 2010, pp. 485-488.
Publication year: 2010