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