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.
Paper forthcoming
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
Paper forthcoming
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.
Paper forthcoming
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.
Paper in review