113 citations · 229 across the 15 of their papers we have counts for
16 papers
Nonlinear conjugate gradient methods: worst-case convergence rates via computer-assisted analyses
Shuvomoy Das Gupta, Robert M. Freund, Xu Andy Sun +1
We propose a computer-assisted approach to the analysis of the worst-case convergence of nonlinear conjugate gradient methods (NCGMs). Those methods are known for their generally g…
Using Taylor-Approximated Gradients to Improve the Frank-Wolfe Method for Empirical Risk Minimization
Zikai Xiong, Robert M. Freund
The Frank-Wolfe method has become increasingly useful in statistical and machine learning applications, due to the structure-inducing properties of the iterates, and especially in…
Analysis of the Frank-Wolfe Method for Convex Composite Optimization involving a Logarithmically-Homogeneous Barrier
Renbo Zhao, Robert M. Freund
We present and analyze a new generalized Frank-Wolfe method for the composite optimization problem , where is a -loga…
An Oblivious Ellipsoid Algorithm for Solving a System of (In)Feasible Linear Inequalities
Jourdain Lamperski, Robert M. Freund, Michael J. Todd
The ellipsoid algorithm is a fundamental algorithm for computing a solution to the system of linear inequalities in variables when its set of solutio…
Condition Number Analysis of Logistic Regression, and its Implications for Standard First-Order Solution Methods
Robert M. Freund, Paul Grigas, Rahul Mazumder
Logistic regression is one of the most popular methods in binary classification, wherein estimation of model parameters is carried out by solving the maximum likelihood (ML) optimi…
Generalized Stochastic Frank-Wolfe Algorithm with Stochastic "Substitute" Gradient for Structured Convex Optimization
Haihao Lu, Robert M. Freund
The stochastic Frank-Wolfe method has recently attracted much general interest in the context of optimization for statistical and machine learning due to its ability to work with a…