Mert Gurbuzbalaban

Mert Gurbuzbalaban

Auto-generated profile, based on publicly available information

Mert Gurbuzbalaban

Department of Management Science and Information Systems, Rutgers Business School, Piscataway, New Jersey 08854

Research Focus & Metrics

Academic Career Length

17Years (2010-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
29 October 2019 in Mathematical Programming
Verified
Journal Article
Closed access
PDF file
MGM. Gürbüzbalaban
M. Gürbüzbalaban
AOA. Ozdaglar
A. Ozdaglar
PPP. A. Parrilo
P. A. Parrilo

1 January 2017 in SIAM Journal on Optimization
Verified
Journal Article
Closed access
MGM. Gürbüzbalaban
M. Gürbüzbalaban
AOA. Ozdaglar
A. Ozdaglar
PPP. A. Parrilo
P. A. Parrilo
Motivated by applications to distributed optimization over networks and large-scale data processing in machine learning, we analyze the deterministic incremental aggregated gradient method for mini...

1 September 2022 in Operations Research
Verified
Journal Article
Closed access
XGXuefeng Gao
Xuefeng Gao
MGMert Gürbüzbalaban
Mert Gürbüzbalaban
LZLingjiong Zhu
Lingjiong Zhu
Nonconvex Stochastic Optimization Nonconvex stochastic optimization problems arise in many machine learning problems, including deep learning. The stochastic gradient Hamiltonian Monte Carlo (SGHMC) is a variant of stochastic gradients with a momentum method in which a controlled and properly scaled Gaussian noise is added to the stochastic gradients to steer the iterates toward a global minimum. SGHMC has shown empirical success in practice for solving nonconvex stochastic optimization problems. In “Global convergence of stochastic gradient Hamiltonian Monte Carlo for nonconvex stochastic optimization: Nonasymptotic performance bounds and momentum-based acceleration,” Gao, Gürbüzbalaban, and Zhu provide, for the first time, the finite-time performance bounds for the global convergence of SGHMC in the context of both population and empirical risk minimization problems and show that acceleration with momentum is possible in the context of global nonconvex stochastic optimization.

1 January 2013 in SIAM Journal on Matrix Analysis and Applications
Verified
Journal Article
Closed access
NGNicola Guglielmi
Nicola Guglielmi
MGMert Gürbüzbalaban
Mert Gürbüzbalaban
MOMichael L. Overton
Michael L. Overton
The $H_\infty$ norm of a transfer matrix function for a control system is the reciprocal of the largest value of $\varepsilon$ such that the associated $\varepsilon$-spectral value set is contained in the stability region for the dynamical system (the left half-plane in the continuous-time case and the unit disk in the discrete-time case). After deriving some fundamental properties of spectral value sets, particularly the intricate relationship between the singular vectors of the transfer matrix and the eigenvectors of the corresponding perturbed system matrix, we extend an algorithm recently introduced by Guglielmi and Overton [SIAM J. Matrix Anal. Appl., 32 (2011), pp. 1166--1192] for approximating the maximal real part or modulus of points in a matrix pseudospectrum to spectral value sets, characterizing its fixed points. We then introduce a Newton-bisection method to approximate the $H_\infty$ norm, for which each step requires optimization of the real part or the modulus over an $\varepsilon$-spectra...

11 April 2015 in Mathematical Programming
Verified
Journal Article
Open access
PDF file
MGM. Gürbüzbalaban
M. Gürbüzbalaban
AOA. Ozdaglar
A. Ozdaglar
PPP. Parrilo
P. Parrilo
Motivated by machine learning problems over large data sets and distributed optimization over networks, we develop and analyze a new method called incremental Newton method for minimizing the sum of a large number of strongly convex functions. We show that our method is globally convergent for a variable stepsize rule. We further show that under a gradient growth condition, convergence rate is linear for both variable and constant stepsize rules. By means of an example, we show that without the gradient growth condition, incremental Newton method cannot achieve linear convergence. Our analysis can be extended to study other incremental methods: in particular, we obtain a linear convergence rate result for the incremental Gauss–Newton algorithm under a variable stepsize rule.

19 March 2024 in SIAM Journal on Optimization
Verified
Journal Article
Closed access
XZXuan Zhang
Xuan Zhang
NANecdet Serhat Aybat
Necdet Serhat Aybat
MGMert Gürbüzbalaban
Mert Gürbüzbalaban
We consider strongly-convex-strongly-concave saddle point problems assuming we have access to unbiased stochastic estimates of the gradients. We propose a stochastic accelerated primal-du...