Data-Driven Optimization via Mirror Descent

Learning-to-optimize is an emerging framework that seeks to speed up the solution of certain optimization problems by leveraging training data. Learned optimization solvers have been shown to outperform classical optimization algorithms in terms of convergence speed, especially for convex problems. Many existing data-driven optimization methods are based on parameterizing the update step and learning the optimal parameters (typically scalars) from the available data. We propose a novel functional parameterization approach for learned convex optimization solvers based on the classical mirror descent (MD) algorithm. Specifically, we seek to learn the optimal Bregman distance in MD by modeling the underlying convex function using an input-convex neural network (ICNN). We derive convergence rate bounds for the proposed learned mirror descent (LMD) approach with an approximate inverse mirror map and perform extensive numerical evaluation on various convex problems.

Data-Driven Mirror Descent with Input-Convex Neural Networks (https://arxiv.org/abs/2206.06733)

Who's involved

Software

📢 We're pleased to announce that our CCIMI Annual Industry Day will be taking place on Wed 23 Nov 2022 at… https://t.co/s2WCpWjcn2 View on Twitter