• 95 Citations
  • 5 h-Index
20102021
If you made any changes in Pure, your changes will be visible here soon.

Research Output 2010 2019

  • 95 Citations
  • 5 h-Index
  • 11 Article
  • 5 Conference contribution
  • 2 Conference article
Filter
Article
2019

Randomness and permutations in coordinate descent methods

Gürbüzbalaban, M., Ozdaglar, A., Vanli, N. D. & Wright, S. J., Jan 1 2019, (Accepted/In press) In : Mathematical Programming.

Research output: Contribution to journalArticle

Coordinate Descent
Descent Method
Random Permutation
Randomness
Permutation

Why random reshuffling beats stochastic gradient descent

Gürbüzbalaban, M., Ozdaglar, A. & Parrilo, P. A., Jan 1 2019, (Accepted/In press) In : Mathematical Programming.

Research output: Contribution to journalArticle

Stochastic Gradient
Gradient Descent
Beat
Cycle
Convergence Rate
2018
4 Citations (Scopus)

Global convergence rate of proximal incremental aggregated gradient methods

Vanli, N. D., Gürbüzbalaban, M. & Ozdaglar, A., Jan 1 2018, In : SIAM Journal on Optimization. 28, 2, p. 1282-1300 19 p.

Research output: Contribution to journalArticle

Gradient methods
Gradient Method
Global Convergence
Convergence Rate
Gradient
1 Citation (Scopus)

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

Mokhtari, A., Gürbüzbalaban, M. & Ribeiro, A., Jan 1 2018, In : SIAM Journal on Optimization. 28, 2, p. 1420-1447 28 p.

Research output: Contribution to journalArticle

Linear Convergence
Gradient methods
Gradient Descent
Convergence Rate
Gradient
2017
2 Citations (Scopus)

Approximating the real structured stability radius with frobenius-norm bounded perturbations

Guglielmi, N., Gürbüzbalaban, M., Mitchell, T. & Overton, M. L., Jan 1 2017, In : SIAM Journal on Matrix Analysis and Applications. 38, 4, p. 1323-1353 31 p.

Research output: Contribution to journalArticle

Stability Radius
Frobenius norm
Perturbation
Pseudospectra
Abscissa
22 Citations (Scopus)

On the convergence rate of incremental aggregated gradient algorithms

Gürbüzbalaban, M., Ozdaglar, A. & Parrilo, P. A., Jan 1 2017, In : SIAM Journal on Optimization. 27, 2, p. 1035-1048 14 p.

Research output: Contribution to journalArticle

Linear Convergence
Incremental Algorithm
Gradient Algorithm
Rate of Convergence
Distributed Optimization

Polynomial root radius optimization with affine constraints

Eaton, J., Grundel, S., Gürbüzbalaban, M. & Overton, M. L., Oct 1 2017, In : Mathematical Programming. 165, 2, p. 509-528 20 p.

Research output: Contribution to journalArticle

Polynomial Roots
Radius
Polynomials
Roots
Optimization
2015
16 Citations (Scopus)

A globally convergent incremental Newton method

Gürbüzbalaban, M., Ozdaglar, A. & Parrilo, P., Jun 22 2015, In : Mathematical Programming. 151, 1, p. 283-313 31 p., 11.

Research output: Contribution to journalArticle

Newton-Raphson method
Newton Methods
Variable Step Size
Linear Convergence
Growth Conditions
2013
27 Citations (Scopus)

Fast approximation of the H norm via optimization over spectral value sets

Guglielmi, N., Gürbüzbalaban, M. & Overton, M. L., Jul 29 2013, In : SIAM Journal on Matrix Analysis and Applications. 34, 2, p. 709-737 29 p.

Research output: Contribution to journalArticle

Norm
Optimization
Approximation
Transfer Matrix
Modulus
2012
8 Citations (Scopus)

Explicit solutions for root optimization of a polynomial family with one affine constraint

Blondel, V. D., Gurbuzbalaban, M., Megretski, A. & Overton, M. L., Dec 7 2012, In : IEEE Transactions on Automatic Control. 57, 12, p. 3078-3089 12 p., 6209388.

Research output: Contribution to journalArticle

Polynomials
Controllers
Optimal design
5 Citations (Scopus)

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

G̈urb̈uzbalaban, M. & Overton, M. L., Sep 7 2012, In : SIAM Journal on Optimization. 22, 2, p. 281-285 5 p.

Research output: Contribution to journalArticle

Pseudospectra
Abscissa
Regularity
Radius
Resolvent