Learning to Solve Conditionally Convex Problems
||Learning to Solve Conditionally Convex Problems|
||Paul Häusner <email@example.com>|
||2022-11-01 – 2023-05-01|
This project aims to develop theory and algorithms for data-driven optimization schemes (learned optimization) that are specifically adapted for large-scale conditionally convex optimization problems and that preferably come with provable convergence guarantees. Large-scale conditionally convex problems pose a formidable challenge to the conventional optimization toolbox. They elude the---both theoretically and practically---attractive framework of convex optimization. On the other hand, standard approaches for non-convex problems often struggle to find a sufficiently accurate solution given a limited amount of time and compute. Thus, learning to optimize stands out as a highly promising approach, but it has proven difficult to fulfill its potential in a reliable and reproducible way.The key scientific challenge is thus to ensure that the learned optimizer generalizes.