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

Research Output 2010 2018

  • 81 Citations
  • 5 h-Index
  • 9 Article
  • 5 Conference contribution
  • 2 Conference article
2018
2 Citations (Scopus)

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

Parallel algorithms
Markov processes
Linear systems
2 Citations (Scopus)

Global convergence rate of proximal incremental aggregated gradient methods

Vanli, N. D., Gurbuzbalaban, 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

Reducing communication in proximal Newton methods for sparse least squares problems

Soori, S., Demmel, J., Devarakonda, A., Gurbuzbalaban, M., Blanco, Z. & Mehri Dehnavi, 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

Newton-Raphson method
Communication
Electric sparks
Learning systems
Scalability

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

Mokhtari, A., Gurbuzbalaban, 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)

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

Gradient methods
1 Citation (Scopus)

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

Guglielmi, N., Gurbuzbalaban, 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
17 Citations (Scopus)

On the convergence rate of incremental aggregated gradient algorithms

Gurbuzbalaban, 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., Gurbuzbalaban, 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
2 Citations (Scopus)

When cyclic coordinate descent outperforms randomized coordinate descent

Gurbuzbalaban, 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

Learning systems
Experiments
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

Gradient methods
Gradient Method
Global Convergence
Convergence Rate
Gradient
2015
14 Citations (Scopus)

A globally convergent incremental Newton method

Gurbuzbalaban, 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

Polynomial stabilization with bounds on the controller coefficients

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

Research output: Contribution to journalConference article

Transfer functions
Stabilization
Polynomials
Controllers
Rational functions
2013
26 Citations (Scopus)

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

Guglielmi, N., Gurbuzbalaban, 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

Gurbuzbalaban, 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
2010
2 Citations (Scopus)

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

Explicit Solution
Polynomials
Roots
Controllers
Polynomial