• 106 Citations
  • 5 h-Index
20102021

Research output per year

If you made any changes in Pure these will be visible here soon.

Research Output

  • 106 Citations
  • 5 h-Index
  • 12 Article
  • 6 Conference contribution
  • 2 Conference article
2019

Accelerated linear convergence of stochastic momentum methods in wasserstein distances

Can, B., Gurbuzbalaban, M. & Zhu, L., Jan 1 2019, 36th International Conference on Machine Learning, ICML 2019. International Machine Learning Society (IMLS), p. 1445-1492 48 p. (36th International Conference on Machine Learning, ICML 2019; vol. 2019-June).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Convergence rate of incremental gradient and incremental Newton methods

Gürbüzbalaban, M., Ozdaglar, A. & Parrilo, P. A., Jan 1 2019, In : SIAM Journal on Optimization. 29, 4, p. 2542-2565 24 p.

Research output: Contribution to journalArticle

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

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

1 Scopus citations
2018

Decentralized computation of effective resistances and acceleration of consensus algorithms

Aybat, N. S. & Gurbuzbalaban, M., Mar 7 2018, 2017 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2017 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 538-542 5 p. (2017 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2017 - Proceedings; vol. 2018-January).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

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

6 Scopus citations

Reducing communication in proximal Newton methods for sparse least squares problems

Soori, S., Demmel, J., Devarakonda, A., Gurbuzbalaban, M., Blanco, Z. & Dehnavi, M. M., Aug 13 2018, Proceedings of the 47th International Conference on Parallel Processing, ICPP 2018. Association for Computing Machinery, a22. (ACM International Conference Proceeding Series).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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

2 Scopus citations
2017

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

Mokhtari, A., Gurbuzbalaban, M. & Ribeiro, A., Jun 16 2017, 2017 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2017 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 4696-4700 5 p. 7953047. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

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

2 Scopus citations

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

24 Scopus citations

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

When cyclic coordinate descent outperforms randomized coordinate descent

Gürbüzbalaban, M., Ozdaglar, A., Parrilo, P. A. & Vanli, N. D., Jan 1 2017, In : Advances in Neural Information Processing Systems. 2017-December, p. 7000-7008 9 p.

Research output: Contribution to journalConference article

4 Scopus citations
2016

Global convergence rate of incremental aggregated gradient methods for nonsmooth problems

Vanli, N. D., Gurbuzbalaban, M. & Ozdaglar, A., Dec 27 2016, 2016 IEEE 55th Conference on Decision and Control, CDC 2016. Institute of Electrical and Electronics Engineers Inc., p. 173-178 6 p. 7798265. (2016 IEEE 55th Conference on Decision and Control, CDC 2016).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2015

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

18 Scopus citations

Polynomial stabilization with bounds on the controller coefficients

Eaton, J., Grundel, S., Gürbüzbalaban, M. & Overton, M. L., Jul 1 2015, In : IFAC-PapersOnLine. 28, 14, p. 382-387 6 p.

Research output: Contribution to journalConference article

2013

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

30 Scopus citations
2012

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

8 Scopus citations

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

5 Scopus citations
2010

Explicit solutions for root optimization of a polynomial family

Blondel, V. D., Gurbuzbalaban, M., Megretski, A. & Overton, M. L., Dec 1 2010, 2010 49th IEEE Conference on Decision and Control, CDC 2010. p. 485-488 4 p. 5718074. (Proceedings of the IEEE Conference on Decision and Control).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations