Continuous optimization, complexity, and scale

My research centers on continuous optimization, with an emphasis on complexity analysis and scalable algorithms for large linear, conic, and nonlinear models. I am advised by Anton J. Kleywegt, Renato D.C. Monteiro, and Dmitrii M. Ostrovskii and I work closely with Arkadi Nemirovski, Diego Cifuentes, Vincent Guigues, Victor Hugo Nascimento, and Arnesh Sujanani.

  • Linear and conic optimization
  • Semidefinite programming
  • First-order methods
  • Large-scale implementation

Current collaborations and submission venues

Submission venues

Current papers and submission status

  • cuHALLaR: submitted to Mathematical Programming Computation
  • Bicriterion traffic assignment: submitted to Operations Research
  • Adaptive homotopy smoothing for bicriteria traffic assignment: submitted to Mathematical Programming
  • A Low-Rank Augmented Lagrangian Frank-Wolfe-Based Method for SDPs with Unbounded Feasible Regions : being submitted to Mathematics of Operations Research; joint work with Renato D.C. Monteiro and Arnesh Sujanani
  • A Sparse Augmented Lagrangian Frank-Wolfe-based method for Large-Scale Linear Programming : submitted to Mathematical Programming

Research directions

Major direction

Theory and complexity analysis

I develop efficient algorithms for large-scale linear programming, convex quadratic programming, semidefinite programming, complementarity problems, variational inequalities, nonlinear convex programming, and continuous relaxations of combinatorial optimization problems.

Parallel direction

Computational optimization and software

I also work on fast numerical methods and software for large optimization problems, with particular interest in low-rank structure and GPU-accelerated first-order solvers.

Papers, preprints, and projects

The link order is consistent across entries: paper, code, and supporting files.

Work in progress

An Accelerated Low-Rank Semidefinite Programming Method for Ellitopic Signal Recovery

Jacob M. Aguirre and Renato D.C. Monteiro

We propose an augmented Lagrangian method for semidefinite programs arising in ellitopic signal recovery, addressing a problem posed by Arkadi Nemirovski. The method combines rank-one spectral updates with conic search to design signal estimators with certified recovery-error bounds.

Submitted to Mathematics of Operations Research

Minimax D-Optimal Design in Generalized Linear Models: Scalar Curvature, Self-Concordance, and Newton Methods

Jacob M. Aguirre and Dmitrii M. Ostrovskii

Submitted to SIAM Journal of Optimization

Entropy-Smooth Convex Optimization Cannot Be Accelerated

Jacob M. Aguirre and Dmitrii M. Ostrovskii

An Ω(L/T) lower bound for entropy-smooth convex optimization, showing that mirror descent is optimal up to a logarithmic factor.

Submitted to Mathematical Programming Computation

cuHALLaR: A GPU Accelerated Low-Rank Augmented Lagrangian Method for Large-Scale Semidefinite Programming

Jacob M. Aguirre, Diego Cifuentes, Vincent Guigues, Renato D.C. Monteiro, Victor Hugo Nascimento, and Arnesh Sujanani

GPU-accelerated low-rank methods for semidefinite programs with large, structured instances.

Submitted to Mathematics of Operations Research

A Low-Rank Augmented Lagrangian Frank-Wolfe-Based Method for SDPs with Unbounded Feasible Regions

Jacob M. Aguirre, Renato D.C. Monteiro, and Arnesh Sujanani

Submitted to Mathematical Programming

A Sparse Augmented Lagrangian Frank-Wolfe-based method for Large-Scale Linear Programming

Jacob M. Aguirre, Renato D.C. Monteiro, and Anton J. Kleywegt

Sparse augmented Lagrangian and Frank-Wolfe-based methods for large-scale linear programming.

Submitted to Operations Research

An Efficient Method for the Bicriterion Traffic Assignment Problem

Jacob M. Aguirre, Anton J. Kleywegt, and Renato D.C. Monteiro

Continuous optimization methods for bicriterion traffic assignment, together with large transportation benchmark instances.

Submitted to Mathematical Programming

An Adaptive Homotopy-Smoothing Method for Bicriteria Traffic Assignment with General Preference Distributions

Jacob M. Aguirre, Anton J. Kleywegt, and Renato D.C. Monteiro

Adaptive homotopy smoothing for bicriteria traffic assignment with general preference distributions, including atoms and gaps. Combines relaxed Frank–Wolfe iterations with computable objective-error bounds and parametric shortest-path column generation, with complexity guarantees and experiments on 17 benchmark networks.