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, Santanu Dey, 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 : submitted to Mathematical Programming; 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.

With Santanu Dey and Renato D.C. Monteiro, I study optimization for energy systems, including alternating-current optimal power flow (AC-OPF). This research focuses on faster algorithms for solving the associated semidefinite programming (SDP) relaxations.

Papers, preprints, and projects

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

Submitting to Mathematical Programming

Lower Bounds for Randomized and Parallel Entropy-Smooth Convex Optimization

Jacob M. Aguirre

Oracle lower bounds for randomized and parallel methods under entropy relative smoothness, including polynomial-size query batches in sufficiently large dimensions.

Submitting to Mathematical Programming Computation

A Low-Rank Augmented Lagrangian Method for Multi-Block Semidefinite Programs with Affine Conic Constraints

Jacob M. Aguirre and Renato D.C. Monteiro

Work in progress

Low-Rank Semidefinite Programming for Phase Retrieval

Jacob M. Aguirre and Renato D.C. Monteiro

We develop low-rank augmented Lagrangian methods for solving large-scale semidefinite relaxations of phase retrieval.

Submitted to Mathematics of Operations Research

Robust D-optimal design for generalized linear models: Convex-concave structure and efficient algorithms

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 Mathematical Programming

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.