Donald Goldfarb

Affiliations:
  • Columbia University, New York City, USA


According to our database1, Donald Goldfarb authored at least 95 papers between 1972 and 2023.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
A Mini-Block Fisher Method for Deep Neural Networks.
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2022
A Mini-Block Natural Gradient Method for Deep Neural Networks.
CoRR, 2022

2021
Kronecker-factored Quasi-Newton Methods for Convolutional Neural Networks.
CoRR, 2021

Tensor Normal Training for Deep Learning Models.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Increasing Iterate Averaging for Solving Saddle-Point Problems.
Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020
ADMM for multiaffine constrained optimization.
Optim. Methods Softw., 2020

Practical Quasi-Newton Methods for Training Deep Neural Networks.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

2019
Quasi-Newton methods: superlinear convergence without line searches for self-concordant functions.
Optim. Methods Softw., 2019

A Dynamic Sampling Adaptive-SGD Method for Machine Learning.
CoRR, 2019

Efficient Subsampled Gauss-Newton and Natural Gradient Methods for Training Neural Networks.
CoRR, 2019

Leader Stochastic Gradient Descent for Distributed Training of Deep Learning Models.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

2018
Block BFGS Methods.
SIAM J. Optim., 2018

2017
Greedy Approaches to Symmetric Orthogonal Tensor Decomposition.
SIAM J. Matrix Anal. Appl., 2017

Stochastic Quasi-Newton Methods for Nonconvex Stochastic Optimization.
SIAM J. Optim., 2017

Using negative curvature in solving nonlinear programs.
Comput. Optim. Appl., 2017

Stochastic Adaptive Quasi-Newton Methods for Minimizing Expected Values.
Proceedings of the 34th International Conference on Machine Learning, 2017

Linear Convergence of Stochastic Frank Wolfe Variants.
Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, 2017

2016
Scalable Robust Matrix Recovery: Frank-Wolfe Meets Proximal Methods.
SIAM J. Sci. Comput., 2016

Stochastic Block BFGS: Squeezing More Curvature out of Data.
Proceedings of the 33nd International Conference on Machine Learning, 2016

2015
Successive Rank-One Approximations for Nearly Orthogonally Decomposable Symmetric Tensors.
SIAM J. Matrix Anal. Appl., 2015

An alternating direction method for total variation denoising.
Optim. Methods Softw., 2015

2014
Robust Low-Rank Tensor Recovery: Models and Algorithms.
SIAM J. Matrix Anal. Appl., 2014

Fast First-Order Methods for Composite Convex Optimization with Backtracking.
Found. Comput. Math., 2014

Efficient algorithms for robust and stable principal component pursuit problems.
Comput. Optim. Appl., 2014

Square Deal: Lower Bounds and Improved Relaxations for Tensor Recovery.
Proceedings of the 31th International Conference on Machine Learning, 2014

2013
Efficient block-coordinate descent algorithms for the Group Lasso.
Math. Program. Comput., 2013

Fast alternating linearization methods for minimizing the sum of two convex functions.
Math. Program., 2013

Accelerated Linearized Bregman Method.
J. Sci. Comput., 2013

2012
Fast Multiple-Splitting Algorithms for Convex Optimization.
SIAM J. Optim., 2012

On the convergence of an active-set method for ℓ<sub>1</sub> minimization.
Optim. Methods Softw., 2012

Structured Sparsity via Alternating Direction Methods.
J. Mach. Learn. Res., 2012

2011
Fixed point and Bregman iterative methods for matrix rank minimization.
Math. Program., 2011

An interior-point piecewise linear penalty method for nonlinear programming.
Math. Program., 2011

Convergence of Fixed-Point Continuation Algorithms for Matrix Rank Minimization.
Found. Comput. Math., 2011

Structured Sparsity via Alternating Directions Methods
CoRR, 2011

2010
A Fast Algorithm for Sparse Reconstruction Based on Shrinkage, Subspace Optimization, and Continuation.
SIAM J. Sci. Comput., 2010

Alternating direction augmented Lagrangian methods for semidefinite programming.
Math. Program. Comput., 2010

Sparse Inverse Covariance Selection via Alternating Linearization Methods.
Proceedings of the Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010. Proceedings of a meeting held 6-9 December 2010, 2010

2009
Parametric Maximum Flow Algorithms for Fast Total Variation Minimization.
SIAM J. Sci. Comput., 2009

A Line Search Multigrid Method for Large-Scale Nonlinear Optimization.
SIAM J. Optim., 2009

A Curvilinear Search Method for p-Harmonic Flows on Spheres.
SIAM J. Imaging Sci., 2009

Solving low-rank matrix completion problems efficiently.
Proceedings of the 47th Annual Allerton Conference on Communication, 2009

2008
Bregman Iterative Algorithms for \ell<sub>1</sub>-Minimization with Applications to Compressed Sensing.
SIAM J. Imaging Sci., 2008

2007
The Total Variation Regularized L<sup>1</sup> Model for Multiscale Decomposition.
Multiscale Model. Simul., 2007

A comparison of three total variation based texture extraction models.
J. Vis. Commun. Image Represent., 2007

2006
Interior-point l<sub>2</sub>-penalty methods for nonlinear programming with strong global convergence properties.
Math. Program., 2006

2005
Second-order Cone Programming Methods for Total Variation-Based Image Restoration.
SIAM J. Sci. Comput., 2005

Product-form Cholesky factorization in interior point methods for second-order cone programming.
Math. Program., 2005

An Iterative Regularization Method for Total Variation-Based Image Restoration.
Multiscale Model. Simul., 2005

Image Cartoon-Texture Decomposition and Feature Selection Using the Total Variation Regularized L<sup>1</sup> Functional.
Proceedings of the Variational, 2005

2004
A product-form Cholesky factorization method for handling dense columns in interior point methods for linear programming.
Math. Program., 2004

2003
Robust convex quadratically constrained programs.
Math. Program., 2003

Second-order cone programming.
Math. Program., 2003

Robust Portfolio Selection Problems.
Math. Oper. Res., 2003

2002
Combinatorial interior point methods for generalized network flow problems.
Math. Program., 2002

A polynomial dual simplex algorithm for the generalized circulation problem.
Math. Program., 2002

1999
A new scaling algorithm for the minimum cost network flow problem.
Oper. Res. Lett., 1999

An O(nm)-Time Network Simplex Algorithm for the Shortest Path Problem.
Oper. Res., 1999

A Modified Barrier-Augmented Lagrangian Method for Constrained Minimization.
Comput. Optim. Appl., 1999

1998
Interior Point Trajectories in Semidefinite Programming.
SIAM J. Optim., 1998

Strongly polynomial dual simplex methods for the maximum flow problem.
Math. Program., 1998

1997
On strongly polynomial dual simplex algorithms for the maximum flow problem.
Math. Program., 1997

Polynomial-Time Highest-Gain Augmenting Path Algorithms for the Generalized Circulation Problem.
Math. Oper. Res., 1997

1996
A Faster Combinatorial Algorithm for the Generalized Circulation Problem.
Math. Oper. Res., 1996

1995
On the Complexity of a Class of Projective Interior Point Methods.
Math. Oper. Res., 1995

Data-Parallel Implementations of Dense Simplex Methods on the Connection Machine CM-2.
INFORMS J. Comput., 1995

1994
A Path-Following Projective Interior Point Method for Linear Programming.
SIAM J. Optim., 1994

1993
Partial-Update Newton Methods for Unary, Factorable, and Partially Separable Optimization.
SIAM J. Optim., 1993

An O(n<sup>3</sup>L) primal-dual potential reduction algorithm for solving convex quadratic programs.
Math. Program., 1993

Exploiting special structure in a primal-dual path-following algorithm.
Math. Program., 1993

On the Maximum Capacity Augmentation Algorithm for the Maximum Flow Problem.
Discret. Appl. Math., 1993

1992
Steepest-edge simplex algorithms for linear programming.
Math. Program., 1992

Polynomial-Time Primal Simplex Algorithms for the Minimum Cost Network Flow Problem.
Algorithmica, 1992

1991
A Logarithmic Barrier Function Algorithm for Quadratically Constrained Convex Quadratic Programming.
SIAM J. Optim., 1991

On strongly polynomial variants of the network simplex algorithm for the maximum flow problem.
Oper. Res. Lett., 1991

Shortest path algorithms using dynamic breadth-first search.
Networks, 1991

A primal projective interior point method for linear programming.
Math. Program., 1991

An O(n<sup>3</sup>L) primal interior point algorithm for convex quadratic programming.
Math. Program., 1991

1990
Anti-stalling pivot rules for the network simplex algorithm.
Networks, 1990

A Primal Simplex Algorithm that Solves the Maximum Flow Problem in at most nm Pivots and O(n<sup>2</sup>m) Time.
Math. Program., 1990

Efficient Shortest Path Simplex Algorithms.
Oper. Res., 1990

1988
A relaxed version of Karmarkar's method.
Math. Program., 1988

Relaxed variants of Karmarkar's algorithm for linear programs with unknown optimal objective value.
Math. Program., 1988

1985
Efficient dual simplex algorithms for the assignment problem.
Math. Program., 1985

1983
A numerically stable dual method for solving strictly convex quadratic programs.
Math. Program., 1983

1982
Modifications and implementation of the ellipsoid algorithm for linear programming.
Math. Program., 1982

1981
Feature Article - The Ellipsoid Method: A Survey.
Oper. Res., 1981

1980
Curvilinear path steplength algorithms for minimization which use directions of negative curvature.
Math. Program., 1980

1979
Worst case behavior of the steepest edge simplex method.
Discret. Appl. Math., 1979

1977
A practicable steepest-edge simplex algorithm.
Math. Program., 1977

Matrix factorizations in optimization of nonlinear functions subject to linear constraints - an addendum.
Math. Program., 1977

On the Bartels - Golub decomposition for linear programming bases.
Math. Program., 1977

Generating conjugate directions without line searches using factorized variable metric updating formulas.
Math. Program., 1977

1976
Matrix factorizations in optimization of nonlinear functions subject to linear constraints.
Math. Program., 1976

1972
Variable metric and conjugate direction methods in unconstrained optimization: recent developments.
Proceedings of the ACM annual conference, 1972


  Loading...